小编Pra*_*waj的帖子

如何识别语法是LL(1),LR(0)还是SLR(1)？

任何人都可以使用此示例或任何其他示例来解释它吗？

X→Yz | 一个

Y→bZ | ε

Z→ε

我是编译器设计的新手.我知道编译器设计的基础知识.我想开发一个以python程序作为输入并使用LLVM库和LLVM JIT编译器生成输出的前端.有人可以指出我正确的方向或提供阅读的一些链接？我必须编写哪些基本块才能执行此操作？

编辑:我选择这个作为我的项目.我有将近两个半月的时间来实现这一点.我想为python的一小部分实现它.

如果已知为NP-Complete的问题A可以在多项式时间内减少到另一个问题B那么B是(A)NP-Complete(B)NP-hard

没有关于问题B的任何内容,无论是否在NP中.我很困惑因为在Hopcraft和Ullman的书中有定理,如果NP完全问题P1可以在多项式时间内减少到问题P2,那么P2是NP完全的.但它也需要一个问题是NP-Complete它应该属于NP类.伙计们帮助理解这个概念.

什么类型的语言被PDA接受,其中堆栈大小限制为20项？

在我看来它应该仍然是CFL,因为有一个临时存储器存储.

我搜索了谷歌,并在许多页面中给出了最小化DFA死状态或陷阱状态被删除.我的问题是,如果某些转换未定义,它仍然是一个DFA.那么你说的人呢？