求 编译原理

时间：2021.11.06 发布人：gii73142
求 编译原理

已解决问题

谷歌gii73142用户在2021.11.06提交了关于“伊瓜苏大瀑布求 编译原理”的提问，欢迎大家涌跃发表自己的观点。目前共有1个回答，最后更新于2025-02-11T15:14:56。希望大家能够帮助她。

详细问题描述及疑问：期待您的答案，真心佩服你,谢谢 ！

希望以下的回答，能够帮助你。

第1个回答

用户名：匿名用户  

决定是不是LL(1)文法有3点:

(1)Noleftrecursion

(2)Nocommonprefixing

(3)Noambig洋章易选翻船留uity

Todealwith(1),elimin段台药乙续背迅装ateleftrecursion.

Inyourquestion,S->Sa|ashouldbechangedtoS->aS'S'->aS'|ε

Todealwith(2),leftfactoring.

InyourquestionQ->bQc|bScshouldbechangedtoQ->bQ'Q'->Qc|Sc

Thus:

P→aPb|Q

Q->bQ'

Q'->Qc|Sc

S->aS'

S'->aS'|ε

ThisisLL(1)grammar.