编译原理 胡元义第三章部分习题答案（2）
发布时间
阅读量：
阅读量
12 针对文法G[E]：
E→E+T | T
T→T*P | P
P→i
(1)建立该文法的优先关系矩阵（不涉及语句括号#），并判断该文法是否属于算符优先文法；
(2)为文法G[E]设计优先函数。
答:
（1）
| . | FIRSTVT | LASTVT |
|---|---|---|
| E | +、*、i | +、*、i |
| T | *、i | *、i |
| P | i | i |
优先关系表：
由于该文法的任何产生式的右部都不含两个相继并列的非终结符，故属算符文法，且该文法中的任何终结符对(见优先关系表)至多满足=·、 <·和·>三种关系之一，因而是算符优先文法。
（2）关系图构造优先函数
优先函数表
还没有任何评论哟~