问答题

简答题

设文法G[S]为

问:1、该文法是否为算符文法,为什么?
2、构造算符优先关系表。
3、该文法是否可改造为LL(1)文法,为什么?

【参考答案】

1、该文法是算符文法。因为其任一产生式的右部都不含相继(并列)的非终结符,即不含如下形式…QR…的产生式右部。