编译原理简单优先算法分析

设计一个给定简单优先关系矩阵(表),输入一个句子,能由依据文法符号优先关系判断句子的正确性。
基本要求 : 动态模拟算法的基本功能是(1)输入优先关系矩阵(表)和一个句子;(2)根据简单优先关系,判断句子的正确性;
测试数据 :
依据文法:
E->E1
E1->E1+T1|T1
T1->T
T->T*F|F
F->(E)|i
输入句子i*i输入优先关系矩阵(表)
优先关系矩阵图
E E1 T T1 F + * ( ) i
E =
E1 = >
T > = >
T1 > >
F > > >
+ < = < < <
* = < <
( = < < < < < <
) > > > >
i > > > >
矩阵图没排好,大家直接忽略吧。。。。

第1个回答  2015-01-18
优先关系矩阵: 矩阵的行和列都是终结符,矩阵元素是终结符的优先关系。
为什么你的矩阵有非终结符
相似回答