句法分析实验报告.doc

文档介绍：编译原理课程实验报告
实验2：句法分析
姓名
云天娇
院系
软件学院
学号
1113710311
任课教师
陈鄞
指导教师
陈鄞
实验地点
软件学院三楼机房
实验时间

实验课表现
出勤、表现得分
实验报告
得分
实验总分
操作结果得分
一、需求分析
得分
要求：采用至少一种语法分析技术（LL(1)、SLR(1)、LR(1)或LALR(1)）对类高级语言中的基本语句（至少包括函数定义、变量说明、赋值、循环、分支等语句）进行语法分析。阐述句法分析系统所要完成的各个功能，并给出如下语言成分的文法描述
· 函数定义(或过程定义)
· 变量说明
· 赋值
· 表达式
· 循环
· 分支
句法分析功能简述：
我的程序主要是对第一次实验词法分析之后得到的list进行句法分析，首先有一个textArea来接收输入的程序，然后会通过句法分析，在预测分析表中体现出单步执行输出栈中元素，以及每步所用的产生式。程序的辅助功能还有重置程序以及导入文件的功能。
算法分析：
主要的算法思想是，通过产生式求出每个终结符与非终结符的first集，然后在求出非终结符的follow集，再通过follow集和first集求出每个产生式的select集。然后再分析所接收到的字符，通过接收的字符，去select集中找到匹配的产生式，然后通过一系列对栈的操作，写出预测分析表。
文法产生式：
二、概要设计
得分
要求：给出系统概要设计，以及必要的系统宏观层面设计图，如系统框架图、数据流图、功能模块结构图等以及相应的文字说明。
系统框架图：
功能模块结构图：
三、详细设计及实现
得分
要求：对如下工作进行展开描述
核心数据结构的设计
主要功能函数说明
程序核心部分的程序流程图
核心数据结构设计
核心数据结构是把实验一词法分析的结果存到一个list里，然后对自己所写的产生式中的每一个符号求first集，follow集和select集，然后编写一个函数来读入你所输入的符号，根据select集找到相应的产生式，然后逐步替换，最后将分析的结果输出来。
主要功能函数说明
public void analysis()：将所有的产生式添加到list里
public void getFirst()：求每一个符号的first集
public void getFollow()：