【实验目的】 

(1)掌握自上而下语法分析的要求与特点。 

(2)掌握递归下降语法分析的基本原理和方法。 

(3)掌握相应数据结构的设计方法。  

【实验内容】 

用递归下降法编写一个语法分析程序,使之与词法分析器结合,能够根据语言的上下文无关文法,识别输入的单词序列是否文法的句子。

【实验要求】 

对下列文法,用递归下降分析法对任意输入的符号串进行分析:

E->TG    G->+TG|-TG   G->ε

T->FS    S->*FS|/FS    S->ε

F->(E)     F->i

代码精髓:

根据上述分析法进行建立

void E();

1 void E()
2 {
3     cout << "S->TG\t\t";
4     Fen();
5     Sheng();
6     T();
7     G();
8     
9 }
void E()

相关文章: