编译原理讲义剖析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * type symbol=(nul,ident,number,plus,minus,times,slash,oddsym, eql,neq,lss,leq,gtr,geq,lparen,rparen,comma, semicolon,period,becomes,beginsym,endsym,ifsym, thensym,whilesym,writesym,readsym,dosym,callsym, constsym,varsym,procsym); sym:symbol; (*last symbol read*) * * * * * * * * * * * * 如何用递归子程序法来实现表达式的语法分析 表达式的EBNF〈表达式〉∷=[+|-]〈项〉{（+|-）〈项〉}〈项〉∷=〈因子〉{（*|/）〈因子〉}〈因子〉∷=〈标识符〉|〈无符号整数〉|‘（’〈表达式〉‘）’ * 如何用递归子程序法来实现表达式的语法分析 〈表达式〉的实现procedure expr;b