题目
文法G [S]为:
S→S;G | G
G→G(T) | H
H→a| (S)
T→T+S | S
(1)构造G [S] 的算符优先关系表,并判断G [S] 是否为算符优先文法。
(2)给出句型a(T+S) ;H; (S)的短语、句柄、素短语和最左素短语。
(3)给出a; (a+a)和(a+a)的分析过程,说明它们是否为G [s] 的句子。
(4)给出(3)中输入串的最右推导,分别说明两输入串是否为G[S]的句子。
(5)由(3)和(4)说明了算符优先分析的哪些缺点。
(6)算符优先分析过程和规范归约过程都是最右推导的逆过程吗?
第1题
第2题
已知文法G(S)为:
S→aAcBd
A→B|A+B
B→S*|(
(1)求出文法的FIRSTVT集和LASTVT集;
(2)该文法是算符优先文法吗?如果是则构造该文法的算符优先表。
第5题
设有文法G(S是G的开始符号): S→do S or S|do S|S;S|act (1)构造识别该文法可归前缀的DFA。 (2)试判断该文法是LR(0):艾法,还是SLR(1)文法,并说明理由。 (3)若对一些终结符的优先级以及算符的结合规则规定如下: ①or优先性大于do; ②;服从左结合; ③;优先性大于do; ④;优先性大于or; 请构造该文法的LR分析表。
第8题
已知二义文法G[S]为:
S→if S else S
S→if S
S→S: S
S→a
该文法终结符的优先性和结合性说明如下:
(1)else与最近的if结合;
(2)“;”与“a”优先性高于if;
(3)“;”与“a”优先性高于else;
(4)终结符之间满足左结合。
根据上述条件,为文法G[S]构造无冲突的SLR(1)分析表。
第9题
判断下列文法是否是LL(1)文法。若是LL(1)文法为其构造LL(1)分析表。 (1)S→aABC|ε A→a|bbD B→a|ε C→b |ε D→c|s (2)A→BCc|eDB B→ε|bCD C→DaB|ca D→|dD (3)S→(X|E]|F) X→E)|F] E→A F→A A→e
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!