CFG 和 PDA 用于具有完美嵌套括号和括号的语法

CFG and PDA for the grammar that has perfectly nested parentheses and brackets

本文关键字：语法 嵌套 PDA 用于 CFG 完美      更新时间：2023-10-16

我必须为具有完美嵌套括号和括号的语法制作一个CFG和PDA。

S -> [S]
S -> (S)
S -> SS
S -> Epsilon

不确定这是否正确，或者如何从中制作PDA？

看看

Spirit。真的值得深入参观。

否则，你的语法非常简单，递归 LL（1） 解析器应该很容易编写。

相关文章：