语法分析
2016-12-24 00:45:12 0 举报
你没有提供任何需要分析的文本,所以我无法为你生成描述。请提供一段文本,我会很乐意帮助你进行语法分析。例如,你可以提供一个句子或段落,我会分析其结构、词汇使用、标点符号等各个方面。如果你有特定的语言或语法问题,也请告诉我,我会尽力提供帮助。
作者其他创作
大纲/内容
以项目集0为起点,通过星形扩展的方式,以及bfs扩展相应的项目集
通过getpp数组索引非终结符对应的产生式编号
开始
将预处理得到输出为输入
输出非LR(1)文法
结束
将终结符以及非终结符通过map映射成相应的数字
以第一条产生式为起始,采用bfs构造其闭包,这个闭包为项目集0
输出是LR(1)文法
将产生式以及相应的编号放到Vector中
判定分析表里是否出现多重出口
y
通过table,table_s_r这两个二维数组,标记相应的转移关系,然后根据这个得到对应的分析表
通过getpp数组,采用dfs求非终结符的First集
N
0 条评论
下一页