递归下降法判断算术表达式的正确性 c

要求

实验二 递归下降法判断算术表达式的正确性
学时数：2-4
一、实验目的和要求
1、 理解自顶向下语法分析方法；
2、 用递归下降技术实现语法分析器；

二、实验内容
算术表达式的文法是G[E]：
E→E+T| E-T| T
T→TF| T/F| F
F→(E)| i
用递归下降分析法按文法G[E]对算术表达式（包括+、-、、/、（）的算术表达式）进行语法分析，判断该表达式是否正确。

三、实验步骤
1、准备：阅读课本有关章节，将上述算术表达式的文法改造成LL(1)文法（即消除左递归和提取左公因子）；
2、参考课件P52编写递归下降分析程序。

四、测试要求
1、 为降低难度，表达式中不含变量，只含单个无符号整数或i；
2、 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；
3、 测试用的表达式建议事先放在文本文件中，一行存放一个表达式，以分号结束。而语法分析程序的输出结果写在另一个文本文件中；
4、程序输入/输出示例：
输入如下表达式（以分号为结束）和输出结果：
（a）i; 或 1;
输出：正确
（b）i+i; 或 1+2;
输出：正确
（c）(i+i)i+i-(i+ii); 或 (1+2)3+4-(5+67);
输出：正确
（d）((i+i)*i+i; 或 ((1+2)*3+4;
输出：错误，缺少右括号
（e）i+i+i+(*i/i); 或 1+2+3+(*4/5)
输出：错误

1、语法分析所依据的文法；
G[E]：
E→E+T| E-T| T
T→T*F| T/F| F
F→(E)| i
2、给出消除左递归及提取左公因子的文法；
G’[E]：
E →  TE’
E’ → +TE’| -TE’|ε
T  →  FT’
T’→  *FT’|/FT’|ε
F  → (E)| i

主函数

文件数输入输出 （N）就表示为

#include <iostream>
#include <cstdio>
using namespace std;
char* lookahead;
char ch[100];
void E();
void EN();
void T();
void TN();
void F();
void matchs(