要求语法LR(1)和一个不用LR(1)进行测试

时间:2015-06-30 09:16:34

标签: parsing context-free-grammar lr

我在Java中编写了一个小的LR(1)解析器生成器,在输入中给出了无上下文语法(更好地将其制作),输入单词是否打印出来 1)语法不是LR(1) 2)语法接受了这个词 3)这个词被语法拒绝

到目前为止,我已尝试过这种语法

  

S - > CC
  C - > cC | d

和这个

  

A - > BA | Ë
  B - > aB | b

(注意e是空字符串)

对于这个语法,解析器可以正常工作,但是我很难找到我知道的Grammars(制作列表)生成LR(1)语言进行测试。
另外,我需要一个非上下文语法,而不是LR(1)来测试程序的第(1)点。

你有什么例子可以给我吗?

0 个答案:

没有答案