递归下降语法分析程序设计样本

void F()；// F -> V|(E)
void V()；// V -> a|b|c|d|e...|z
char s[50],n='1'；//s[50]用于存储输入赋值表达式
char Table[50][3]；//产生中间代码所需符号表
int SIGN,sym；//sym为s[50]中当前读入符号下标
#include<string.h>
#include <ctype.h>
void A()；// A -> V:=E
void E()；// E -> TE'
void T()；// T -> FT'
void E1()；// E'-> +TE'|-TE'|null
void T1()；// T'-> *FT'|/FT'|null
1.
1.1
无回溯自上向下分析技术可用先决条件是：无左递归和无回溯。
无左递归：既没有直接左递归，也没有间接左递归。
无回溯：对于任一非终结符号U产生式右部x1|x2|…|xn，其相应字首终结符号两两不相交。
如果一种文法不含回路，也不含以ε为右部产生式，那么可以通过执行消除文法左递归算法消除文法一切左递归（改写后文法也许具有以ε为右部产生式）。
{
F();
T1();
}
2.5
函数void E1()//E'-> +TE'|-TE'|null，重要用来实现加减法语义分析。流程图如图2所示。
图2E1 ( )函数流程图
2.6
函数void T1()//T'-> *FT'|/FT'|null，重要用来实现乘除法语义分析。流程图如图3所示。
图3T1 ( )函数流程图
V -> a|b|c|d|e...|z
2
依照消除左递归后文法，可以编写相应函数。
2.1
void V()// V -> a|b|c|d|e...|z函数设计重要用来辨认小写字母，如果是小写字母话，放入字符表，不是话，输出语法错误。函数比较简朴，代码如下：
if(islower(s[sym]))
{
Table[list_n][0] = s[sym]；//把读取小写字母存入符号表，便于分析是生成中间代码
编译办法 实 验 报 告
实验名称：简朴语法分析程序设计
实验规定
1.功能：对简朴赋值语句进行语法分析
随机输入赋值语句，输出所输入赋值语句与相应四元式
2.采用递归下降分析程序完毕（自上而下分析）
3.拟定各个子程序功能并画出流程图
4.文法如下：
5.编码、调试通过
采用原则输入输出方式。输入输出样例如下：
【样例输入】
x:=a+b*c/d-(e+f)
【样例输出】(阐明，语句和四元式之间用5个空格隔开)
T1:=b*c (*,b,c,T1)
T2:=T1/d (/,T1,d,T2)
T3:=a+T2 (+,a,T2,T3)
T4:=e+f (+,e,f,T4)
T5:=T3-T4 (-,T3,T4,T5)
x:=T5 (:=,T5,-,x)
文法直接左递归消除公式：
直接左递归形式：
U→Ux|y；
其中：x，y∈（VN∪VT）*，y不以U打头。
直接左递归消除：
U→yU‟
U‟→xU‟|ε
直接左递归普通形式：
U→Ux1|Ux2|…|Uxm|y1|y2|…|yn；
其中：xi≠ε ,yi都不以U打头。
普通形式直接左递归消除:
U→y1U‟| y2U‟|…| ynU‟
【样例阐明】程序除可以对的输出四元式外，当输入表达式错误时，还应能检测出语法错误，给出相应错误提示。
6.设计3-5个赋值语句测试实例，检查程序能否输出对的四元式；当输入错误句子时，检查程序可以给出语法错误相应提示信息。
7.报告内容涉及：
递归程序调用过程，各子程序流程图和总控流程图，详细设计，3-5个测试用例程序运营截图及有关阐明，有详细注释程序代码清单等。
sym=0;
scanf("%s",&s);
if( s[0] == '\0') //没有输入状况直接退出
return 0;
A();
if(s[sym]!='\0'&&SIGN==0)
Table[list_n][1] = '\0';
list_n++;
sym++;
}
else
{
printf("Operand Errors!\n")；//运算对象错误
SIGN=1;
exit(0);
}
2.2
void A() // A -> V:=E函数重要用来实现赋值操作，流程图如图1所示。
图1A( )函数流程图
int list_n=0；//符号表下标
/*消除左递归及回溯
A -> V:=E
E -> TE'
E'-> +TE'|-TE'|null
T -> FT'
T'-> *FT'|/FT'|null
F -> V|(E)
V -> a|b|c|d|e...|z
*/
int main()
{
SIGN = 0；//SIGN用于批示赋值表达式与源自浮现错误3.3.1
用例1为实验规定上用例。测试成果图4所示。
图4测试用例1及成果截图
3.2
用例2为浮现大写字母，浮现报错。测试成果图5所示。
图5测试用例2及成果截图
3.3
用例3为随意编写用例。测试成果图6所示。
图6测试用例3及成果截图
代码清单
#include<stdio.h>
#include<stdlib.h>
U‟→x1U‟| x2U‟| …| xmU‟|ε
回溯消除前提是文法不得具有左递归，可提左因子来消除回溯。
1.2
依照实验中给出文法，进行消除左递归及回溯，得到下列式子
A -> V:=E
E -> TE'
E'-> +TE'|-TE'|null
T -> FT'
T'-> *FT'|/FT'|null
F -> V|(E)
2.3
函数E（）里面重要递归调用函数T( )和E'( )。当没有浮现语法错误时就可正常运营。函数比较简朴，代码如下：
{
if(SIGN==0)
{
T();
E1();
}
}
2.4
函数T()里面重要递归调用函数F( )和T''( )。当没有浮现语法错误时就可正常运营。函数比较简朴，代码如下：
if(SIGN==0)
文法左递归消除算法：
1、将文法G所有非终结符排序为U1 ,U2 ,… ,Un；
2、For(i=1；i++；i≥n)
{
for j→1 to i-1
把产生式Ui→Ujα替代成Ui→β1α| β2α|…|βmα；
其中：Uj→ β1| β2 |… |βm消除Ui产生式中直接左递归；
}
3.化简改写之后文法，删除多余产生式。