Lecture 11 Notes

A non terminal inside an generates a list so a non

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:   ¥ © ¢   ¥  #    ©  ¤ ¦© ¢  ¥ ©  ¥  #    ©  ¤  ¦© ¢  ¥©    ¥  #    © ¦¤¢ £¡¢  ¢     ¥  #    © ¦¤¢  ¢ £¡¢   ¥  #    © ¦¤¤ ¡¢  ¢ ¥  #    ©   ¥  §  §  ¢  # ¥  #    ©   ¥  §  §  ¢  #   ¥  #    ©  ¥  §  §  ¢  #  ¤  ©     ¤¦ ¥      '  ¦ §©    ¤ ¤¦   § ©   '  ¢ ¢¢ ¡¥  ¤ ¨¢   ¡  © ¢  ¡¥  ¤ ¨¢   ¡  © ¢  ¦ # "© ¢   ¡  ©   % ¢  ¡  ©  ¢  ¦© ¢    © ¢ ¥©  ¦ ¤ ¥ ¢    ©  ¡ ¡ % % ¢    © ¦¤¢ ¢   ¡  ©    ¢ £ ¢     ©  ¤ ¦© ¢   ¡  © ¢  ¥ ©  ¡   ©  ¥  §  §  ¢    © ¢ # ¦ # £ £ © © ¤  ¥ §© ¡  ¢ ¢© ¢ ¢  ¢   2.5.3 Running the tests 2.5.4 The SLLGEN grammar specification language §¡ © ¦ ¡  ¨£ # © ¦¤  © § ¡ '  © ¡  ( § # ¡   ¥ ¨¥ §  ¦ ¢¢¡ ¡¡ ¦  $ ¥   § ¡  © # # ¥   ' ¤   ¥ §   £ § ¡  ¢ ¢ ¡© ¤ ¡¡ §  ¢¢¡  #    © ¢ ¡  ¢ ¤   $ ¥ #    © ¤¢ ¥¡¢  ¥ §   ) § ¡  ¤¥ § ¨¥ ¢ ¦ §  ¥  ¤ ¥ ¡  ¤¢ ¥¡¢ §£# © ' ©  §   £ # ¦ ¢£¡ ¡¡ ¦¥ ¢ ¤¢ ¢ ¡ # # ¡ ¥¡£¤ §$¦ ¤¢ ¥¡¢ ¡¢  #    ¤© ¢ ¢ ©  ¨£ # © § ' ¤ ¡¢ ¢ ¢ ¡ © ¦  ¡¡ ¢£¡ #    ¤© ¢ ¡  ¡ ¢ ¦ ¢¦   ¥  ¡  © ¦  ¨# ' © ¥¡¢ #    © §£ ¤¢ ©  §   £ #  ¢ ¢¥ ¡  $ ¥   § ¡  # A grammar is a list of productions. The left-hand side of the first production is the start symbol for the grammar. Each production consists of a left-hand side (a non-terminal symbol), a right-hand side (a list of rhs-item’s) and a production name. § ¦¤¤ ¥£¡ The right-hand side of a production is a list of symbols or strings (or ’s or ’s – we’ll talk about those later). Symbols are non-terminals (if they don’t appear on lhs...
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