Parsing 要求语法LR(1)和非LR(1)进行测试

Parsing 要求语法LR(1)和非LR(1)进行测试,parsing,context-free-grammar,lr,Parsing,Context Free Grammar,Lr,我用Java编写了一个小的LR(1)解析器生成器,它在输入中提供了一个上下文无关的语法(更好地说是它的产品),并且输入字打印 1) 语法不是LR(1) 2) 这个词被语法所接受 3) 这个词被语法否定了 到目前为止,我已经试过了这个语法 S->CC C->cC|d 还有这个 A->BA|e B->aB | B (注意e是空字符串) 对于这种语法,解析器可以工作,但我很难找到我确信能够生成LR(1)语言的语法(产品列表),以便进行测试。 另外,我需要一个上下文无关语法,它不是程序测试点(1)的LR

我用Java编写了一个小的LR(1)解析器生成器,它在输入中提供了一个上下文无关的语法(更好地说是它的产品),并且输入字打印 1) 语法不是LR(1) 2) 这个词被语法所接受 3) 这个词被语法否定了

到目前为止,我已经试过了这个语法

S->CC
C->cC|d

还有这个

A->BA|e
B->aB | B

(注意e是空字符串)

对于这种语法,解析器可以工作,但我很难找到我确信能够生成LR(1)语言的语法(产品列表),以便进行测试。
另外,我需要一个上下文无关语法,它不是程序测试点(1)的LR(1)


你能给我举些例子吗

野牛手册中有许多例子。本教程中的另一个例子是:对于非LR-1语法,我会搜索“shift/reduce conflict”,因为大多数都与非LR(1)的语法有关。可能重复