小编use*_*134的帖子

lambda calculus语法LLR

我正在尝试编写一个lambda演算解析器,我定义的语法似乎不在LLR中:

E ::= x | \x.E | EE | (E)
Run Code Online (Sandbox Code Playgroud)

我减少左递归:

E ::= xE' | \x.EE' | (E)E'
E'::= EE' | <empty>
Run Code Online (Sandbox Code Playgroud)

似乎不对,有人可以帮忙吗?

compiler-construction haskell lambda-calculus context-free-grammar left-recursion

0
推荐指数
1
解决办法
1132
查看次数