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

Question

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

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

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

Answer 1

看看精神。真的很值得深入参观。

否则，您的语法是如此简单，以至于递归 LL(1) 解析器应该很容易编写。