ITEC 380 2009spring ibarland

home—info—lectures—exams—hws—archive

lect08
recursive descent parsing; types of loops

   - recall last week's XML code
   - recursive descent parsing (example: lect08-Parsing-XML/; see .jar file therein
     (Balanced-brackets: prog.contest problem)
   - types of loops:
     map, filter, for-each, fold  as applied to fire-planes [map-reduce; fold in Perl]
   - together, let's develop a grammar for the language(s) M0, M1, M2,...
     Syntax vs semantics.
     M0 : add, mult, ifZero ;  let's add mod, ifNeg
     M1 : add identifiers (local variables):  'x = ... ; ...'.  ambiguity?
          cf. 'let' or 'with-as-in'.
     M1b: multiple local variables all at once?
     M2: functions (lambda); function-application
   Keep track of special punctuation (chars which *always* delimit tokens); reserved words?

home—info—lectures—exams—hws—archive

©2009, Ian Barland, Radford University Last modified 2009.Mar.30 (Mon)

Please mail any suggestions (incl. typos, broken links) to iba�rlandrad�ford.edu