在线等，终结符号的优先关系的问题，多谢！
假设某程序语言的文法如下：
S－＞SaT|T
T－＞TbR|R
R－＞PdR|P
P－＞fSg|e
其中：Vt＝｛a,b,d,e,f,g｝VN=｛S，T，R，P｝；S是开始符号。那么，此文法是（A）文法。这种立法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系。在上述文法中，某些终结符之间的优先关系如下：
b(B)a;f(C)g;a(D)a;d(E)d;
A:1。正则文法 2。算符文法 3。二义文法 4。属性文法
B：1。.> 2. .< 3. 等价于 4.无关系
C：1。.> 2. .< 3. 等价于 4.无关系
D：1。.> 2. .< 3. 等价于 4.无关系
E：1。.> 2. .< 3. 等价于 4.无关系
问题1：
如何看出了该文法就是算符文法？
问题2：
我发现凡是在终结符后的非终结符号能推导出含有该终结符的产生式，则大于本身，若在终结符前的非终结符号能推导出含有该终结符的产生式，则小于其本身
问题3：凡是含有两个以上的终结符的，该终结符都是等价的。
自己总结出的经验，不知道对不对？请大侠指点一二。
问题点数：0、回复次数：7Top
1 楼ratarice（）回复于 2004-05-03 14:45:24 得分 0
总之是，被非终结符号推出的那个大。Top
2 楼sjyljh（小李）回复于 2004-05-03 14:49:47 得分 0
好象不对，上题中d(E)d，哪个大？Top
3 楼sjyljh（小李）回复于 2004-05-04 07:45:03 得分 0
请教哪位大侠能帮忙明确一下，终结符大小的比较总是似是而非，我心中没有底，多谢了！Top
4 楼sjyljh（小李）回复于 2004-05-04 15:38:00 得分 0
请大侠们多多指教呀！我都等了一个早上+半个下午了:(，如果换成ns的话，可以上几何级了，哈哈，有知道的帮帮忙，多谢多谢！Top
5 楼Hiei1234（飞影）回复于 2004-05-04 20:50:45 得分 0
书上（P109）不是有算符优先文法的例子吗，弄清那个FIRSTVT集和LASTVT集（这个太简单）
前面3条判定定理的通俗解释是：
先看最后一个优先关系表，行代表FIRSTVT，列代表LASTVT
定理解释（即：表的建立）：
1、=（略，看不懂就不用考了）
2、3的解释参考例题中E->E+T的右部：
其中“E+”满足定理3，那么“E+”的“+”就大于E的LASTVT中所有元素
其中还有“+T”满足定理2，那么“+T”的“+”就小于T的FIRSTVT中所有元素
做这类题目首先必须列出优先关系表。
Top
6 楼universeliu（）回复于 2004-05-04 22:04:43 得分 0
d<d
若u＝>……aA……；A＝>b或A＝>bB，则a<bTop
7 楼sjyljh（小李）回复于 2004-05-05 00:36:31 得分 0
thank you very much！
由于时间紧，我没有看到书上的下面这一段，搞得我头晕脑胀，差点要骂人，惭愧！
终结符a和b具有如下优先关系：
a=b：当且仅当G中含有形如P－＞...ab...或P->...aQb...的产生式；
a<b:当且仅当G中含有形如P－＞...aR...的产生式，且R->b...或R->Qb...;
a>b:当且仅当G中含有形如P->...Rb...的产生式，且R－>...a或R－>...aQ。
Top
相关问题
- 请问编译原理中的终结符和非终结符是什么意思
- QoS问题请教：如何使能、设置一个Socket的优先级？多谢！
- win2000的版本号问题~多谢！
- 请问那位有Quicktime5.02的序列号给小弟一个，多谢多谢
- 救急！有做过解释程序的朋友请看看，进行语义分析时，如何设计文法的非终结符的属性！
- 救急！有做过解释程序的朋友请看看，进行语义分析时，如何设计文法的非终结符的属性！
- 救急！有做过解释程序的朋友请看看，进行语义分析时，如何设计文法的非终结符的属性！
- 江湖救急:JBUILDER4.0的注册号和KEY!!多谢了!!!
- 请问那里有TapdModem控件，拨号用的。多谢
- Behard请进我给你的拨号程序加分多谢啦！
