這是匹配括號LL（1）的語法嗎？

Question

語法是這樣的：

的S - >電子（ε）

的S - > TS

筆 - >（S）

我認爲這是確實LL（1），我的理由是，對於語法爲LL（1），對於每個具有多於1個生產規則的非終結符，規則的導演符號集必須是不相交的，因此在這種情況下：因此在這種情況下：

DS（S-> e）=

優先（S-> E）U請按照（S-> E）= {）}

而且，

DS（S-> TS）=第一（S- > TS）= {（}

而且，由於{) }和{ (}是不相交的，因此語法是LL（1）。

我的理由是正確的嗎？

Answer 1

是的，這個語法是LL（1）。需要注意的是

FIRST（S）= {＆小量;,（}

FOLLOW（S）= {），$}

FIRST（T）= {（}

因此，分析表是

( )  $ 
S TS e  e 
T (S) 

由於不存在衝突這裏，語法是LL（1）。

希望這有助於！