【实验目的】
(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 }