Lecture 10 Notes

The decomposition of into two procedures

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a symbol. Here are some s-lists:  ¦§ ¡   ¨¥  ©©§ ¥£ ¤   14 ¤      0  ¥ 2   ¥    !¤    §       15      ¤  ¤ 2 ¡ § 5! ¡  4   §¥  ¤ ¡ ©©¨©¢    ©¨¥ ¤ ¡§ £¡ £ £ £  2 ¡ §  !¡  ¤¦¡"  ¤%£¤B¢¡  § ¢"    ¤ ¢ 1 ¥ 2 !  £ ¤  ¤   ¡" 0 ¡    ¤  ¤ 2 ©§ ¤ ¢ ¨©¢    ¡ ¡  ¡ §¥  £  ! ¡   ¤ ¡  4 4 £ £ £ ¡ ¡ £  subst-in-s-exp usage: produces:       !! ¤ 2 ¡ § 5! ¥  4      ©¨¥ ¤  ¡§ £¡   2 ¡©§  ¤¡  ¤¦ ¡" ¤)£ ¤B¢¡  § " ¢   B  1 ¥ 2   ! £ ¤  ¤    ¡" ¤ 0 ¥     !! ¤ 2 ©§     ¥ ¡  £  !¢   ! ¥   ¥  4 §  4 ¡  ¡ subst usage: produces: The follow-the-grammar pattern says we should have two procedures, one for dealing with S-list and one for dealing with S-exp: S-exp Symbol S-list S-list     S-list :: :: S-exp :: So rewrite the grammar to eliminate...
View Full Document

Ask a homework question - tutors are online