CS410 FinalProject 用于CS 410的上下文无关语法简化器Chomsky转换器
目前,当源代码被编译和运行时,该项目应该按原样工作,只要另一个CFG.txt位于您的eclipse项目文件夹的根目录中。进行此更改是为了消除每次其他人希望运行该项目时更改ProgramTester类中的文件路径的需要。在开发阶段,项目的完整功能组件如下:从文件(在默认情况下为“AnotherCFG.txt”)解析上下文无关文法,并创建解析的文法对象表示。简化上下文无关语法。简化包括以下步骤: 2a.删除epsilon派生(在输入文件中用$表示) 2b.去除单元产生式(即S -> A,一个单非终结符的派生) 2c。删除无用状态(无法访问和非生产状态)将简化的Context Free Grammar转换为Chomsky Normal Form,包括以下步骤: 3a.删除混合派生(包含一个或多个终结符和非终结符的派生) 3b.
下载地址
用户评论