说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

在线等,终结符号的优先关系的问题,多谢!

编辑:说三道四文库 发布时间:2018-07-17 10:06
HTML文档下载 WORD文档下载 PDF文档下载
假设某程序语言的文法如下:
    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:凡是含有两个以上的终结符的,该终结符都是等价的。
自己总结出的经验,不知道对不对?请大侠指点一二。
总之是,被非终结符号推出的那个大。
好象不对,上题中d(E)d,哪个大?
请教哪位大侠能帮忙明确一下,终结符大小的比较总是似是而非,我心中没有底,多谢了!
请大侠们多多指教呀!我都等了一个早上+半个下午了:(,如果换成ns的话,可以上几何级了,哈哈,有知道的帮帮忙,多谢多谢!
书上(P109)不是有算符优先文法的例子吗,弄清那个FIRSTVT集和LASTVT集(这个太简单)
前面3条判定定理的通俗解释是:
先看最后一个优先关系表,行代表FIRSTVT,列代表LASTVT

定理解释(即:表的建立):
1、=(略,看不懂就不用考了)
2、3的解释参考例题中E->E+T的右部:
其中“E+”满足定理3,那么“E+”的“+”就大于E的LASTVT中所有元素
其中还有“+T”满足定理2,那么“+T”的“+”就小于T的FIRSTVT中所有元素

做这类题目首先必须列出优先关系表。
d<d
若u=>……aA……;A=>b或A=>bB,则a<b
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。
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘