doc-src/TutorialI/ToyList2/ToyList1
author wenzelm
Wed, 18 Aug 2010 23:44:50 +0200
changeset 38479 e628da370072
parent 38430 254a021ed66e
permissions -rw-r--r--
more efficient Markup_Tree, based on branches sorted by quasi-order; renamed markup_node.scala to markup_tree.scala and classes/objects accordingly; Position.Range: produce actual Text.Range; Symbol.Index.decode: convert 1-based Isabelle offsets here; added static Command.range; simplified Command.markup; Document_Model.token_marker: flatten markup at most once; tuned;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
15136
1275417e3930 Adapted text to new theory header syntax.
nipkow
parents: 9541
diff changeset
     1
theory ToyList
26729
43a72d892594 dropped theory PreList
haftmann
parents: 15141
diff changeset
     2
imports Datatype
15136
1275417e3930 Adapted text to new theory header syntax.
nipkow
parents: 9541
diff changeset
     3
begin
8751
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     4
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     5
datatype 'a list = Nil                          ("[]")
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 8846
diff changeset
     6
                 | Cons 'a "'a list"            (infixr "#" 65)
8751
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     7
38430
254a021ed66e tuned text about "value" and added note on comments.
nipkow
parents: 27015
diff changeset
     8
(* This is the append function: *)
27015
f8537d69f514 *** empty log message ***
nipkow
parents: 26729
diff changeset
     9
primrec app :: "'a list => 'a list => 'a list"  (infixr "@" 65)
f8537d69f514 *** empty log message ***
nipkow
parents: 26729
diff changeset
    10
where
f8537d69f514 *** empty log message ***
nipkow
parents: 26729
diff changeset
    11
"[] @ ys       = ys" |
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 8846
diff changeset
    12
"(x # xs) @ ys = x # (xs @ ys)"
8751
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    13
27015
f8537d69f514 *** empty log message ***
nipkow
parents: 26729
diff changeset
    14
primrec rev :: "'a list => 'a list" where
f8537d69f514 *** empty log message ***
nipkow
parents: 26729
diff changeset
    15
"rev []        = []" |
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 8846
diff changeset
    16
"rev (x # xs)  = (rev xs) @ (x # [])"