语法分析器(含完整源码)归纳.pdfVIP

语法分析实验报告 一、实验目的： 1. 了解单词 ( 内部编码 ) 符号串中的短语句型结构形成规律。 2. 理解和掌握语法分析过程中语法分析思想 (LL ，LR)的智能算 法化方法。 二、实验内容： 构造自己设计的小语言的语法分析器： 1. 小语言的语法描述 ( 语法规则 ) 的设计即文法的设计； 2. 把文法形式符号中所隐含的信息内容挖掘出来并用 LL 或 LR 的资料形式 ( 分析表 ) 表示出来； 3. 语法分析的数据输入形式和输出形式的确定； 4. 语法分析程序各个模块的设计与调试。 主要设备和材料：电脑、 winxp 操作系统、 VC语言系统 三、实验分工： 学 号 姓 名 实 验 分 工 08 实验代码设计及编写 08150 检查校对代码 0815 写电子版实验报告 08150 查找、分析、整理资料 08150 查找、分析、整理资料 08050 0815 081 四、实验步骤： 1、语法规则 ① 程序 ::= { 变量定义语句 | 赋值语句 | 条件 语句 | 循环语句 } ② 变量定义语句 ::= var 变量 { ，变量 } ； ③ 赋值语句 ::= 变量 ：= 表达式 ； ④ 表达式 ::= 标识符 { 运算符 标识符 } ； ⑤ 标识符 ::= 变量 | 常量 ⑥ 运算符 ::= + | - | * | / | = | = ⑦ 条件语句 ::= if 语句 [ else 语句 ] ⑧ if 语句 ::= if( 表达式 ) then[begin] { 赋值语句 | 条件 语句 | 循环语句 } [end] ⑨ else 语句 ::= [begin] { 赋值语句 | 条件语句 | 循 环语句 } [end] ⑩ 循环语句 ::= while( 表达式 ) [begin] { 赋值语句 | 条 件语句 | 循环语句 } [end] 输出语句 ::= prn 表达式 -- 注 1：若 if 语句、else 语句、循环语句中出现 begin ，后面的 end 必须出现，即 begin 与 end 同对出现 -- 注 2 ：if 、while 后的 （ ， ） 表示终结符，而不是定义成分优 先的说明符号 2、分析表： : = 变量 常量 ， ； 运 算 （ ) 符 变 量 定 义 - ② - ② - ② - ② 赋 值 语 句 - ③ - ③ - ③ - ③ - ③ 条 件 语 句 - ⑦ - ⑦ - ⑦ - ⑦ - ⑦ - ⑦ - ⑦ 循 环 语