递归下降分析子程序
一、实验目的
掌握最基本的自顶向下分析方法,即递归下降子程序方法,理解其特点和适用范围(回溯,左递归等现象),锻炼递归调用程序的构造方法。
二、实验内容
给定CP语言中简单算术表达式文法G[E]:
E→TE’
E’→ATE’|ε
T→FT’
T’→MFT’ |ε
F→(E) | i
A → + | -
M → * | /
根据该文法,编写递归下降分析子程序。
【说明】
终结符号i为用户定义的简单变量,即词法分析中标识符的定义
- 输入:是词法分析输出的二元组序列,即任意简单算术表达式经过专题1程序输出后得到的结果。【上述文法中i即对应词法分析的标识符, ±*/分别对应词法分析得到的运算符】
- 输出:判定输入串是否为该文法定义的合法算术表达式
- 处理:程序应能发现输入串的错误
- 设计5个以上的测试用例(尽可能完全,包括正确和出错情况),给出测试结果。
三、实验要求
- 根据递归下降子程序要求,为每个非终结符号写一个函数,然后根据文法右部
提示:文法可保存为文本文件形式,每行表示一条产生式,左右两部分通过::来区分,如:
E :: T E’
E’ :: A T E’
E’ :: ε
……
注意选择合适的数据结构来存储产生式规则【主要涉及到非终结符号集合、终结符号集合等】。 - 任选一种编程语言实现递归下降分析程序
四、实验代码
#include<stdio.h>
#include<iostream>
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("输入以#结尾的字符串