这是语法LL(1)语法吗?

Question

这是语法LL(1(吗？S既E/S又E会是一个问题吗？

S -> E / S 
S -> E
E -> letter 
E -> ‘ S ’

它能得出这样的‘a / e / ‘g / s’ ’ / q吗？

S =>  E / S 
=> ‘S’ / S 
=> ‘E / S’ / S 
=> ‘a / S’/ S
=> ‘a / E / S’ / S
=> ‘a / E / ‘E / S’’ / S
=> ‘a / e / ‘g / s’’ / q

Answer 1

回想一下，语法G是LL(1)当且仅当A → u和A → v在G中是不同的产品时，以下条件成立：

1. 对于没有终端a执行u，v派生以a开头的字符串。
2. 最多u和v中的一个派生空字符串λ
3. 如果u ⇒* λ则v不会派生任何以FOLLOW(A)中的终端开头的字符串。

第二个和第三个条件是微不足道的，因为语法中没有终端和非终端符号序列派生空字符串。现在考虑S → E / S和S → E的作品。你能找到两个派生S ⇒ E / S ⇒* au和S ⇒ E ⇒* ava是违反第一个条件的终端吗？这个问题显然是功课，所以我会把这个问题留给你回答。