编译原理与4.4-递归下降分析程序构造 .pptVIP

第四章 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 4.6 LL(1)分析中的错误处理 4.4 递归下降分析程序构造 前提: 文法满足LL(1)文法 实现思想: 每个非终结符对应一个递归过程 约定的数据结构和函数 IP: 输入串指示器 SYM: IP当前所指的输入符号 ADVANCE: 使IP指向下一输入符号 getsym , NextCh ERROR: 出错诊察处理程序 p74 文法 (4.2) E → TE E→ +TE|ε T → FT T→ *FT|ε F → (E) | i E → TE PROCEDURE E; BEGIN T;E ′ END E→ +TE|ε PROCEDURE E′; IF SYM=‘+’ THEN BEGIN ADVANCE; T;E′ END F → (E) | i PROCEDURE F; IF SYM= ‘i’ THEN ADVANCE ELSE IF SYM=‘(‘ THEN BEGIN ADVANCE; E; IF SYM=‘)‘ THEN ADVANCE; ELSE ERROR END ELSE ERROR