我在 Java 中编写了一个小的 LR(1) 解析器生成器,它在输入中给出了一个上下文无关的语法(最好把它放在产生式上),并且输入单词打印是否 1) 语法不是 LR(1) 2) 单词被接受语法 3) 单词被语法拒绝
到目前为止,我已经尝试过这个语法
S -> CC
C -> cC | d
和这个
一个 -> BA | e
B -> aB | b
(注意 e 是空字符串)
对于这种语法,解析器可以工作,但我很难找到我知道的语法(产品列表),我肯定会生成 LR(1) 语言进行测试。
另外,我需要一个不是 LR(1) 的上下文无关语法来测试程序的点 (1)。
你有什么可以给我的例子吗?