下列文法中选做一题: 针对算术表达式文法:E→TE’ E’ → +TE’|ε T→FT’ T’ →*FT’ |ε F→(E) |i 为其编写递归下降子程序,判定某个算术表达式是否正确:如j+k*m,j*k+m 输入:其输入数据应该为词法分析器输出的记号形式:i+i*i,i*i+i 输出:分析结果:算术表达式结构正确或结构错误。
1
程序代码简单,容易理解,采用递归下降子程序实现语法分析,希望给大家带来帮助
1
需要实现的语法分析程序的功能是,接受一个表达式,分析该表达式,并根据输入正确与否给出相应信息。测试时,如果输入的表达式分析正确,则输出表示分析正确的信息;否则,输出表示分析错误的信息。
2019-12-21 19:52:08 3KB 语法分析
1
题目要求: 掌握最基本的自顶向下分析方法,即递归下降子程序方法,理解其特点和适用范围(回溯,左递归等现象),锻炼递归调用程序的构造方法。
1