GrammarAnalyze
所属分类:编译器/解释器
开发工具:Java
文件大小:1KB
下载次数:0
上传日期:2020-05-07 18:56:14
上 传 者:
随便起了个名
说明: 要求:
1. 使用的文法如下:
E TE
E + TE |
T FT
T * FT |
F (E) | id
2. 对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。
3. 要有一定的错误处理功能。即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。
可能的出错情况:idid*id, id**id, (id+id, +id*+id ……
4. 输入串以#结尾,输出推导过程中使用到的产生式。例如:
输入:id+id*id#
输出:E TE
T FT
F id
E + TE
T FT
……
如果输入串有错误,则在输出中要体现是跳过输入串的某些记号了,还是弹栈,弹出某个非终结符或者是终结符了,同时给出相应的出错提示信息。比如:
idid*id对应的出错信息是:“输入串跳过记号id,用户多输入了一个id”;
id**id对应的出错信息是:“弹栈,弹出非终结符F,用户少输入了一个id”
(id+id对应的出错信息是:“弹栈,弹出终结符 ) ,用户少输入了一个右括号(或者说,括号不匹配)”
(Compilation principle)
文件列表:
GrammarAnalyze.java (4976, 2019-11-12)
近期下载者:
相关文件:
收藏者: