编译原理语法分析递归下降子程序实验报告.pdfVIP

编译原理语法分析递归下降子程序实验

报告

编译课程设计-递归下降语法分析

课程名称编译原理

设计题目递归下降语法分析

一、设计目的

通过设计、编制、调试一个具体的

语法分析程序，加深对

语法分析原理的理解，加深对语法

及语义分析原理的理解，并实现对文法

的判断，是算符优先文法的对其进行

FirstVT集及LastVT集的分析，并对输入

的字符串进行规约输出规约结果成功或

失败。

二、设计内容及步骤

内容：在C++6.0中编写程序代码实

现语法分析功能，调试得到相应文法的

判断结果：是算符优先或不是。若是，

则输出各非终结符的FirstVT与LastVT集

的结果，还可进行字符串的规约，输出

详细的规约步骤，程序自动判别规约成

功与失败。

步骤:1.看书，找资料，了解语法分

析器的工作过程与原理

2.分析题目，列出基本的设计思路

1定义栈，进栈，出栈函数○

2栈为空时的处理○

3构造函数判断文法是否是算符文

法，算符优先文法○

4构造FirstVT和LastVT函数对文法

的非终结符进行分析○

5是算符优先文法时，构造函数对其

可以进行输入待规约○

串，输出规约结果

○6构造主函数，对过程进行分析

3.上机实践编码，将设计的思路转换

成C++语言编码，编译运

行

4.测试，输入不同的文法，观察运行

结果

详细的算法描述

详细设计伪代码如下：

首先要声明变量，然后定义各个函

数

1.voidInitstack(charstack&s)

{//定义栈

s.base=newcharLode[20];

s.top=-1;}

2.voidpush(charstack

&s,charLodew)

{//字符进栈

s.top++;

s.base[s.top].E=w.E;

s.base[s.top].e=w.e;

}

3.voidpop(charstack

&s,charLode&w)

{//字符出栈

w.E=s.base[s.top].E;三、

w.e=s.base[s.top].e;

s.top--;

}

4.intIsEmpty(charstacks)

{//判断栈是否为空

if(s.top==-1)

return1;

elsereturn0;

}

5.intIsLetter(charch)

{//判断是否为非终结符

if(ch='A'&&ch=

'Z')

return1;

elsereturn0;

}

6.intjudge1(intn)

{//judge1是判断是否是算符文法：

若产生式中含有两个相继的

非终结符则不是算符文法

}

7.voidjudge2(intn)

{//judge2是判断文法G是否为算符

优先文法：