Lecture 10 Notes

a semicolon separated strings

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: es and terminal symbols, such as the left parenthesis, right parenthesis, and the period. 9 Shorthand notation in grammars: Alternatives in a single line: List-of-Int  List-of-Int  Kleene star: ¥ ¦¤ £¢ Int List-of-Int :: Separated Lists: :   () ¡ !  ¨¥  ¥ § ¥ ¨ §¤ ¢ Comma-separated strings in Int   Int  ¡   List-of-Int :: :: Omitting repeated LHS’s: Int  List-of-Int :: © ¦§¥" 3¨¦  5¡ ©1     4 ¡0   : ¦§¥" 3¨¦  5¡ ©1     4 ¡0 10   (;) ¡ !  ¨¥  ¥ § ¥ ¤ ¢ & ¡ ¢   &  ¡ ¢ && 'A '¤ Semicolon-separated strings in Int ©  ¡  ¢  A  ¤  ¡  ¢  1.5 Defining Procedures Recursively The Smaller-Subproblem Principle If we can reduce a problem to a smaller subproblem, we can call the procedure that solves the subproblem to solve the problem. x n for any §  § ¨¥  ¨¥ § ¦£ ¥ £ ¥¤§ ¡ ¡  ¥ ¡ ¦¡  ¢¨§© ©¨ ¥ 1©§ ©§ ¤ § e usage: produces: Imagine we want...
View Full Document

Ask a homework question - tutors are online