六、短语、直接短语(简单短语)和句柄 1.短语和直接短语 令G是一个文法,S是文法的开始符号,假定αβδ是文法的一个句型,如果有S αAδ 且A β ,则称β是相对于非终结符A的句型αβδ的短语,特别是如果有S αAδ 且A β ,则称β是直接短语。直接短语都是某规则的右部。
文法G[E]为: E→E+T|TT→T*F|FF→(E)|i试给出句型(E+F)*i的短语,简单(直接)短语,句柄和最左素短语。
已知文法G[E]: E→E+T|TT→T*E|FF→(E)|i试画出句型(T+i)*i+F的语法树,并指出该句型的所有的短语,简单短语和句柄。解:语法树: 短语:(T+i)*i+F (T+i)*i(T+i) T+iT iF简单短语: T i F句柄:T 相关知识点: 试题来源: 解析 试用LL(1)分析法分析输入串abbcde.解:① 消除左递归得...
书中的意思就是:直接短语中的最左直接短语为该句型的句柄。 小练习 1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 S -> (T) -> (T, S) -> (T, (T)) -> (T, (T, S)) -> (T, (S,S)) -> (T, (^, S)) ->(T, (^, a)) ...
试给出句型 (SdG)<a 的短语、简单 ( 直接 ) 短语、句柄和最左素短语。相关知识点: 试题来源: 解析 答: 句型(SdG)<a 的 短语: (SdG)
试证:FF^^*是文法的句型,指出该句型的短语、简单短语和句柄.相关知识点: 试题来源: 解析 [答案] 该句型对应的语法树如下: 该句型相对于E的短语有FF^^*;相对于T的短语有FF^^*,F;相对于F的短语有F^;F^^;简单短语有F;F^;句柄为F.反馈 收藏 ...
文法G[S]:S∷=a|b|(T) T∷=T,S|S给出句型(a,(b,S))的短语与直接短语(简单短语)、句柄和最左素短语。(10分)短语:___
百度试题 题目设有文法G[S]: S→a|b|( ) A. →SdA|S B. (1) 构造算符优先关系表; C. S)的短语、简单短语、句柄、素短语和最左素短语; D. db)#的分析过程。 相关知识点: 试题来源: 解析 A.→SdA|S 反馈 收藏
设文法G规则为:S::=AB A. :=a|Sb B. :=Aa|bB C. 对下列句型给出推导语法树,并求出其句型短语,简单短语和句柄。 D. (2)baabaab