Lecture 11 Notes

Well get

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:  ¦¤¨ #  © ¤ ¥¢  ¢ % ¤ % § % ¡  ¡ ¤© ¤   ¥  ¡  © ¦   ¤¤ ¢ £ ¦§  § ¤ ¥¢ ¤  ¨# ¢ ¥   ¦¢© ¥  £ %  £ © # © ¤¦ ¥  ¢ ©   ¢©  ¦ ' ¤  §¢ ¢ ¥  ¢ ¢  ©     ¢¦   §  '  ¢ ¦§¦ ¤ ¥# ¦ ¦¢¤ ¡ # ¡  ¢ £  ¤¨ # ©   ¢ % ¤  ¢ % ¢ ¢ £ ¦¥¦ ¤ ¥$ ¦ ¦¤¢ ¡ ## ¡  ¦¢¨ #  © © ¢  ¥    ¢  £ $  ¢ #  ¥    ¢   ¦¦© ¢   ¥   ¢  ¤  £ ¡ ¡  ¥ ¥ ¥©  ¥  ¡  ©   ¤ # ¢ ¥   ¥ ¥©   ©  ¡  ¦¥ ¥©  ¥ ¢ ¢ £ ¦ ¤ ¥$ ¦ ¦¤¢ ¡ ## ¡    ¦¦© ¢  ¥    ¢  ¤  £ ¡ ¡ ¤© ¡¢   ¥  ¡  ©   ¤ # ¢ ¥  ¤© ¤  ¥ ¥©  ¡ ¡ ¡ © ¤   ¢ £ ¡ ¦ ¥§§ ¢ ¦¢¨ #  ©  ¢ % ¡ ## ¡ ¤ §$¦  ¢  ©     ¤  ¥    ¤¦ ' ¤  # § ¡  ©   '      ¤ ¢  ¨# ¢ ¥   ¦¢© ¢    ¤  £ ¡  ¥ ¨  § §    ¡¡ Testing the grammar 22 These s show what goes in the node for a production: a subtree for each non-terminal, and the data field for each data-bearing terminal (identifiers and numbers). Literal strings aren’t stored, because they are the same for every instance of the production.      ¢¦ ¥    '   The field names are uninformative because the information isn’t in the grammar; if you want better field names you can always write out the by hand.      ¤¦ ¥    '   ¦¥¦¥¦ ¥ ¤ ¦ ¥ ¤ § § ¦ ¥¦ © © ¤ ¥ §  ¦©  ¡  %  ¥ §  ¦© ¦ ¥¦¥¦ ¤ ¥ §  ¦©  ¡   © %  ¦¤§£# © '  ¦¥¦ ¤  ¥  #    ©  ¦ ¥ §  ¦©  ¡   © ¤ % ¦§¦ ¤  ¥  #    ©  ¦ ¤  ¥  #    ©      ¡  ¦  %  ¦  ¦¦¦¦ ¡ ¥¥§¥¦ ¤ £ ¦  ¥  # ¤  ¥  #    ©  % % ¦¥¦ §¦§   ¦ ¡¢ ¥¨¢    ¡  © % ¢ %  ¥  #  ¤  ¦ %  ¥# # #  ¥  ¥ © ©¦©     ¡  %    % ¦ # © ¢ © ¦©  ¡    ¦ # ©   % % ¢  ¦ # "©   % ¢ ¡ ¤  ¨£ # ' ©    % ¦ ¤ ¥ ¢ §  ¦ ¤ ¥ ¡ % ¢  ¡       ¤¦ ¥     % '    ¥  #    ©  ¤ ¦...
View Full Document

This document was uploaded on 03/17/2014 for the course CSG 111 at Northeastern.

Ask a homework question - tutors are online