非递归预测分析器.doc.pdfVIP

预测分析法 1．实验目的与任务 设计一个非递归预测分析器，实现对表达式语言的分析，理解自上而下语法分析方法的 基本思想，掌握设计非递归预测分析器的基本方法。 2．实验要求 建立文法及其LL(1)分析表表示的数据结构，设计并实现相应的预测分析器，对源程序 经词法分析后生成的二元式代码流进行预测分析，如果输入串是文法定义的句子则输出 “是”，否则输出“否”。 3．实验内容 （1）文法描述及其LL(1)分析表 表达式语言（XL）的语法规则如下： 1． 程序 → 表达式； 2． |表达式；程序 3． 表达式→ 表达式 + 项 4． |项 5． 项 → 项 * 因式 6． |因式 7． 因式 → num_or_id 8． |(表达式) 将该语言的文法转换为如下的LL(1)文法： 1 prgm → expr;prgm’ 8 term → factor term’ 2 prgm’ → prgm 9 term’ → *factor term’ 3 prgm’ →ε 10 term’ →ε 4 expr → term expr’ 11 factor → (expr) 5 expr →ε 12 factor → num 6 expr’ → +term expr’ 13 system_goa → prgm 7 expr’ →ε 该LL(1)文法的LL(1)分析表如下： T N Num + * ( ) ; # prgm 1 1 1 prgm’ 2 2 2 3 expr 4 4 5 5 expr’ 6 7 7 term 8 8 term’ 10 9 10 10 factor 12 11 system_goa 13 13 13 对文法中每个文法符号指定一个常数值，符号编码表如下： 文法符号 常数值 备注 （ 4 终结符 Num 6 + 2 ) 5 ; 1 * 3 #