编译原理｜递归下降分析子程序

递归下降分析子程序

一、实验目的
掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。

二、实验内容
给定CP语言中简单算术表达式文法G[E]:
E→TE’
E’→ATE’|ε
T→FT’
T’→MFT’ |ε
F→(E) | i
A → + | -
M → * | /
根据该文法，编写递归下降分析子程序。

【说明】
终结符号i为用户定义的简单变量，即词法分析中标识符的定义

1. 输入：是词法分析输出的二元组序列，即任意简单算术表达式经过专题1程序输出后得到的结果。【上述文法中i即对应词法分析的标识符， ±*/分别对应词法分析得到的运算符】
2. 输出：判定输入串是否为该文法定义的合法算术表达式
3. 处理：程序应能发现输入串的错误
4. 设计5个以上的测试用例(尽可能完全，包括正确和出错情况)，给出测试结果。

三、实验要求

1. 根据递归下降子程序要求，为每个非终结符号写一个函数，然后根据文法右部
   提示：文法可保存为文本文件形式，每行表示一条产生式，左右两部分通过::来区分，如：
   E :: T E’
   E’ :: A T E’
   E’ :: ε
   ……
   注意选择合适的数据结构来存储产生式规则【主要涉及到非终结符号集合、终结符号集合等】。
2. 任选一种编程语言实现递归下降分析程序

四、实验代码

#include
#include
char a[10];
int p=0;   //指针 指向下一个符号
void E();     //  E:: T E1
void E1();    //  E1::A T E1 /  无
void T();     //  T::F T1
void T1();    //  T1:: M F T1 / 无
void F();     //  F:: ( E )  /  id
void A();     //  A:: + / -
void M();     //  M:: * / /

int main(){
    printf("输入以#结尾的字符串:");
    gets(a);
    
    E();
    
    if(a[p]=='#')
        printf("符合，正确");
    else
        printf("错误，不符合");
    
    return 0;
}

void E(){
    printf("E->TE'\n");
    T();
    E1();
}

void E1(){
    if(a[p]=='+'||a[p]=='-')
    {
        printf("E1->ATE'\n");
        A();
        T();
        E1();
    }
    else
        printf("E'->ε\n");
}

void T(){
    printf("T->FT'\n");
    F();
    T1();
}

void T1(){
    if(a[p]=='*'||a[p]=='/')
    {
        printf("T1->MFT'\n");
        M();
        F();
        T1();
    }
    else
        printf("T'->ε\n");
}

void F(){
    if(a[p]==('i'))
    {
        printf("F->i\n");
        p++;
    }
    else if(a[p]=='(')
    {
        p++;
        E();
        if(a[p]==')')
        {
            printf("F->(E)\n");
            p++;
        }
        else{
            printf("error!\n");
            exit(0);
        }
    }
    else{
        printf("error!\n");
        exit(0);
    }
    
}

void A(){
    if(a[p]=='+'){
        printf("A->+\n");
        p++;
    }
    else if(a[p]=='-'){
        printf("A->-\n");
        p++;
    }
    else{
        printf("error!\n");
        exit(0);
    }
}

void M(){
    if(a[p]=='*'){
        printf("M->*\n");
        p++;
    }
    else if(a[p]=='/'){
        printf("M->/ \n");
        p++;
    }
    else{
        printf("error!\n");
        exit(0);
    }
}

五、结果分析