编译原理：实验二递归下降语法分析

一、实验目的

　　利用C语言编制递归下降分析程序,并对简单语言进行语法分析。

　　编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。

二、实验原理

　　每个非终结符都对应一个子程序。

　　该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理，再根据该产生式的右端:

每遇到一个终结符，则判断当前读入的单词是否与该终结符相匹配，若匹配，再读取下一个单词继续分析；不匹配，则进行出错处理
每遇到一个非终结符，则调用相应的子程序

三、实验要求说明

　　输入单词串，以“＃”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输出“error”，并指出语法错误的类型及位置。

例如：

　　输入begin a:=9;x:=2*3;b:=a+x end #

　　输出success

　　输入x:=a+b*c end #

　　输出‘end' error

四、实验步骤

　　1．待分析的语言的语法（参考P90）

　　2．将其改为文法表示，至少包含

–语句
–条件
–表达式

　　3. 消除其左递归

　　4. 提取公共左因子

　　5. SELECT集计算

　　6. LL(1)文法判断

　　7. 递归下降分析程序

程序词法分析代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//函数申明 
void match();          //匹配的方法
void Bparser();     //匹配begin
void Pre();           //对语法进行预处理
void statement();   //匹配语法声明
void expression();  //匹配运算符 
void term();        //匹配*/运算符 
void factor();      //匹配括号 

char temp[500],test[500];
char ch;
const char *keyword[6]= {"begin","if","then","while","do","end"};   //存储保留字
int i=0,num,n,ednum=0,bnum=0,k=0;

//匹配的方法
void match() {
    ch=temp[i++];
    while(ch==' ') {
        ch=temp[i++];
    }
    if((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')) {        //保留字与标识符判断
        n=0;
        num=10;
        char a=ch;

        while((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||(ch>='0'&&ch<='9')) { //字符串数组复制
            test[n++]=ch;
            ch=temp[i++];
        }

        test[n++]='

编译原理：实验二 递归下降语法分析

程序词法分析代码：

相关推荐

编译原理：实验二递归下降语法分析