CEKgo extensions M ::= . . . | go M | here M F ::= ( W ) | ( - PowerPoint PPT Presentation

CEKgo extensions M ::= . . . | go M | here M F ::= ( W � ) | ( � M E ) | ◮ ◮ ::= F ∗ K 1 / 23

CEKgo machine transition steps � � x | E | K � � lookup x in E ) | E | K � � 2 / 23

CEKgo machine transition steps � � x | E | K � � lookup x in E ) | E | K � � � M 1 M 2 | E | K � � M 1 | E | ( � M 2 E ) , K ) � � 3 / 23

CEKgo machine transition steps � � x | E | K � � lookup x in E ) | E | K � � � M 1 M 2 | E | K � � M 1 | E | ( � M 2 E ) , K ) � � � λ x . M | E | K � � clos ( λ x . M , E ) | E | K � � 4 / 23

CEKgo machine transition steps � � x | E | K � � lookup x in E ) | E | K � � � M 1 M 2 | E | K � � M 1 | E | ( � M 2 E ) , K ) � � � λ x . M | E | K � � clos ( λ x . M , E ) | E | K � � � W | E 1 | ( � M E 2 ) , K � � M | E 2 | ( W � ) , K � � 5 / 23

CEKgo machine transition steps � � x | E | K � � lookup x in E ) | E | K � � � M 1 M 2 | E | K � � M 1 | E | ( � M 2 E ) , K ) � � � λ x . M | E | K � � clos ( λ x . M , E ) | E | K � � � W | E 1 | ( � M E 2 ) , K � � M | E 2 | ( W � ) , K � � � W | E 1 | ( clos ( λ x . M , E 2 ) � ) , K � � M | E 2 [ x �→ W ] | K � � 6 / 23

CEKgo machine transition steps � � x | E | K � � lookup x in E ) | E | K � � � M 1 M 2 | E | K � � M 1 | E | ( � M 2 E ) , K ) � � � λ x . M | E | K � � clos ( λ x . M , E ) | E | K � � � W | E 1 | ( � M E 2 ) , K � � M | E 2 | ( W � ) , K � � � W | E 1 | ( clos ( λ x . M , E 2 ) � ) , K � � M | E 2 [ x �→ W ] | K � � � here M | E | K � � M | E | ◮ ◮ , K � � 7 / 23

CEKgo machine transition steps � � x | E | K � � lookup x in E ) | E | K � � � M 1 M 2 | E | K � � M 1 | E | ( � M 2 E ) , K ) � � � λ x . M | E | K � � clos ( λ x . M , E ) | E | K � � � W | E 1 | ( � M E 2 ) , K � � M | E 2 | ( W � ) , K � � � W | E 1 | ( clos ( λ x . M , E 2 ) � ) , K � � M | E 2 [ x �→ W ] | K � � � here M | E | K � � M | E | ◮ ◮ , K � � � go M | E | K 1 , ◮ ◮ , K 2 � � M | E | K 2 � � 8 / 23

CEKgo machine transition steps � � x | E | K � � lookup x in E ) | E | K � � � M 1 M 2 | E | K � � M 1 | E | ( � M 2 E ) , K ) � � � λ x . M | E | K � � clos ( λ x . M , E ) | E | K � � � W | E 1 | ( � M E 2 ) , K � � M | E 2 | ( W � ) , K � � � W | E 1 | ( clos ( λ x . M , E 2 ) � ) , K � � M | E 2 [ x �→ W ] | K � � � here M | E | K � � M | E | ◮ ◮ , K � � � go M | E | K 1 , ◮ ◮ , K 2 � � M | E | K 2 � � � W | E | ◮ ◮ , K � � W | E | K � � 9 / 23

Example 1 of jumping with here and go � here (( λ x . 2) ( go 5)) | emp | stop � 10 / 23

Example 1 of jumping with here and go � here (( λ x . 2) ( go 5)) | emp | stop � � ( λ x . 2) ( go 5) | emp | ◮ ◮ , stop � � 11 / 23

Example 1 of jumping with here and go � here (( λ x . 2) ( go 5)) | emp | stop � � ( λ x . 2) ( go 5) | emp | ◮ ◮ , stop � � � ( λ x . 2) | emp | ( � ( go 5) emp ) , ◮ ◮ , stop � � 12 / 23

Example 1 of jumping with here and go � here (( λ x . 2) ( go 5)) | emp | stop � � ( λ x . 2) ( go 5) | emp | ◮ ◮ , stop � � � ( λ x . 2) | emp | ( � ( go 5) emp ) , ◮ ◮ , stop � � � clos ( λ x . 2 , emp ) | emp | ( � ( go 5) emp ) , ◮ ◮ , stop � � 13 / 23

Example 1 of jumping with here and go � here (( λ x . 2) ( go 5)) | emp | stop � � ( λ x . 2) ( go 5) | emp | ◮ ◮ , stop � � � ( λ x . 2) | emp | ( � ( go 5) emp ) , ◮ ◮ , stop � � � clos ( λ x . 2 , emp ) | emp | ( � ( go 5) emp ) , ◮ ◮ , stop � � � ( go 5) | emp | ( clos ( λ x . 2 , emp ) � ) , ◮ ◮ , stop � � 14 / 23

Example 1 of jumping with here and go � here (( λ x . 2) ( go 5)) | emp | stop � � ( λ x . 2) ( go 5) | emp | ◮ ◮ , stop � � � ( λ x . 2) | emp | ( � ( go 5) emp ) , ◮ ◮ , stop � � � clos ( λ x . 2 , emp ) | emp | ( � ( go 5) emp ) , ◮ ◮ , stop � � � ( go 5) | emp | ( clos ( λ x . 2 , emp ) � ) , ◮ ◮ , stop � � � 5 | emp | stop � � 15 / 23

Example 2 of jumping with here and go � here (( go 2) ( go 5)) | emp | stop � 16 / 23

Example 2 of jumping with here and go � here (( go 2) ( go 5)) | emp | stop � � ( go 2) ( go 5) | emp | ◮ ◮ , stop � � 17 / 23

Example 2 of jumping with here and go � here (( go 2) ( go 5)) | emp | stop � � ( go 2) ( go 5) | emp | ◮ ◮ , stop � � � ( go 2) | emp | ( � ( go 5) emp ) , ◮ ◮ , stop � � 18 / 23

Example 2 of jumping with here and go � here (( go 2) ( go 5)) | emp | stop � � ( go 2) ( go 5) | emp | ◮ ◮ , stop � � � ( go 2) | emp | ( � ( go 5) emp ) , ◮ ◮ , stop � � � 2 | emp | stop � � 19 / 23

Example 3 of jumping with here and go � here ( λ x . ( go 5)) | emp | stop � 20 / 23

Example 3 of jumping with here and go � here ( λ x . ( go 5)) | emp | stop � � λ x . ( go 5) | emp | ◮ ◮ , stop � � 21 / 23

Example 3 of jumping with here and go � here ( λ x . ( go 5)) | emp | stop � � λ x . ( go 5) | emp | ◮ ◮ , stop � � � clos ( λ x . ( go 5) , emp ) | ◮ ◮ , emp | stop � � 22 / 23

Example 3 of jumping with here and go � here ( λ x . ( go 5)) | emp | stop � � λ x . ( go 5) | emp | ◮ ◮ , stop � � � clos ( λ x . ( go 5) , emp ) | ◮ ◮ , emp | stop � � � clos ( λ x . ( go 5) , emp ) | emp | stop � � 23 / 23