
编译原理实验中,对Chomsky文法类型的判断使用了完整代码。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本程序的核心数据结构采用一个字符型的二维数组。首先,程序将文本文件逐行读取,并将每行内容存储于二维字符数组之中,每一行仅包含一个产生式规则。随后,对二维数组中的每一行进行详尽的分析处理,首先通过扫描识别出每一行的推导符号“->”。接着,对“->”符号之前以及之后的字符序列分别进行处理,并统计它们各自的终结字符和非终结字符数量。在此基础上,程序会比较产生式左部和右部的终结字符与非终结字符的数量,并针对不同的对比情况进行细致的判断。判断结果随后被存储在一个一维数组中,其中所有不符合条件的状况均以-1标记。最后,对该一维数组按照从小到大的顺序执行冒泡排序操作,使得数组的第一个元素代表着该文法的类型信息,并将其输出(如果为-1则表示不符合所有文法类型)。输入文件的格式示例如下:S->aAA->aBA->dBA->#B->aBB->dBB->#
全部评论 (0)
还没有任何评论哟~


