编译原理和技术课程语法分析器设计文档.docVIP

语法分析实验报告 1. 算数表达式消除左递归之后的文法 E - TE’ E’ - +TE’| -TE’ | ? T - FT’ T’ - *FT’ | /FT’| ? F - id | (E) | num 文法1 其中： id: a-f, A-F num:0-9 2. 本语法分析器采用 3. 功能如下： 进行 windows 8.1操作系统 三、输入输出设计 输入设计 输入算数表达式，以“回车键”结束。 算数表达式的组成为：+、—、*、/、、—f、A—F、0—9、2.输出设计 a.输出预测分析表。表项为产生式的序号(文法1中的顺序)，0表示空白，’—‘表示同步信息synch，用于出错处理 b.输出最左推导用到的产生式消左递归后的文法)中的产生式，产生式中的‘ ? ’用‘ ~ ’表示；c.若在分析过程中发现错误，输出对错误的应急式处理。 四、主要数据结构设计 0. FIRST集 FOLLOW集 S Id，（，num $，） S’ ?，+，— ，） Id，（，num $，），+，— ’ ?，*，/ ，），+，— Id，（，num $，），+，—，*，/ {+,-,~, }, {x,(,y, }, {*,~,/, },