算符优先分析法系统设计应用.docx
- 文档编号:18910273
- 上传时间:2023-04-24
- 格式:DOCX
- 页数:8
- 大小:42.18KB
算符优先分析法系统设计应用.docx
《算符优先分析法系统设计应用.docx》由会员分享,可在线阅读,更多相关《算符优先分析法系统设计应用.docx(8页珍藏版)》请在冰豆网上搜索。
算符优先分析法系统设计应用
算符优先分析法设计与实现
一、实验目的
加深对语法分析器工作过程的理解;加强对算符优先分析法实现语法分析程序的掌握;能够采用一种编程语言实现简单的语法分析程序;能够使用自己编写的分析程序对简单的程序段进行语法翻译。
二、实验内容
在实验1的基础上,用算符优先分析法编制语法分析程序,语法分析程序的实现可以采用任何一种编程语言和工具。
三、实验要求:
1.对语法规则有明确的定义;
2.编写的分析程序能够对实验一的结果进行正确的语法分析;
3.对于遇到的语法错误,能够做出简单的错误处理,给出简单的错误提示,保证顺利完成语法分析过程;
四、实验步骤
1.定义目标语言的语法规则;
2.求解预测分析方法需要的符号集和分析表;
3.依次读入实验一的分析结果,根据预测分析的方法进行语法分析,直到源程序结束;
4.对遇到的语法错误做出错误处理。
五、实验报告要求
详细说明你的程序的设计思路和实现过程。
实验报告要求用文法的形式对语法定义做出详细说明,说明语法分析程序的工作过程,说明错误处理的实现。
算符优先分析器(综合性实验)
一、实验目的
掌握FirstVT和LastVT集的算法,算符优先分析表的构造算法及其分析过程,并掌握中间代码产生过程。
二、实验内容
算术表达式和赋值语句的文法可以是(可以根据需要适当改变):
S→i=E
E→E+T
E→E-T
E→T
T→T*F
T→T/F
T→F
F→(E)
F→i
根据算符优先分析法,将赋值语句进行语法语义分析,翻译成等价的一组基本操作,每一基本操作用四元式表示。
三、实验过程和指导
1、构造FirstVT和LastVT集合
给定一个上下文无关文法,根据算法设计一个程序,求文法中每个非终结符的FirstVT集和LastVT集。
算符描述如下:
/*求FirstVT集的算法*/
PROCEDUREinsert(P,a);
IFnotF[P,a]then
begin
f[p,a]=true;(P,a)进栈
end;
ProcedureFirstVT;
Begin
for对每个非终结符P和终结符ado
F[P,a]=false
for对每个形如P→a…或P→Qa…的产生式do
Insert(P,a)
whilestack非空
begin
栈顶项出栈,记为(Q,a)
for对每条形如P→Q…的产生式do
insert(P,a)
end;
end.
2、构造算符优先分析表
依据文法和求出的相应FirstVT和LastVT集生成算符优先分析表。
算法描述如下:
for每个形如P->X1X2…Xn的产生式do
fori=1ton-1do
begin
ifXi和Xi+1都是终结符then
Xi=Xi+1
ifi<=n-2,Xi和Xi+2是终结符,但Xi+1为非终结符then
Xi=Xi+2
ifXi为终结符,Xi+1为非终结符then
forFirstVT中的每个元素ado
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 优先 分析 法系 设计 应用