src/HOL/IMP/Procs.thy
author nipkow
Wed, 19 Oct 2011 16:32:12 +0200
changeset 45200 1f1897ac7877
parent 43158 686fa0a0696e
child 45212 e87feee00a4c
permissions -rw-r--r--
renamed B to Bc
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
43158
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
     1
header "Extensions and Variations of IMP"
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
     2
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
     3
theory Procs imports BExp begin
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
     4
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
     5
subsection "Procedures and Local Variables"
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
     6
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
     7
datatype
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
     8
  com = SKIP 
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
     9
      | Assign name aexp         ("_ ::= _" [1000, 61] 61)
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    10
      | Semi   com  com          ("_;/ _"  [60, 61] 60)
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    11
      | If     bexp com com     ("(IF _/ THEN _/ ELSE _)"  [0, 0, 61] 61)
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    12
      | While  bexp com         ("(WHILE _/ DO _)"  [0, 61] 61)
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    13
      | Var    name com         ("(1{VAR _;;/ _})")
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    14
      | Proc   name com com     ("(1{PROC _ = _;;/ _})")
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    15
      | CALL   name
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    16
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    17
definition "test_com =
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    18
{VAR ''x'';;
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    19
 ''x'' ::= N 0;
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    20
 {PROC ''p'' = ''x'' ::= Plus (V ''x'') (V ''x'');;
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    21
  {PROC ''q'' = CALL ''p'';;
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    22
   {VAR ''x'';;
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    23
    ''x'' ::= N 5;
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    24
    {PROC ''p'' = ''x'' ::= Plus (V ''x'') (N 1);;
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    25
     CALL ''q''; ''y'' ::= V ''x''}}}}}"
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    26
686fa0a0696e imported rest of new IMP
kleing
parents:
diff changeset
    27
end