编译原理_文法分析_匹配括号

文章目录

• ​​问题描述​​
• ​​参考文法(猜测)​​

• ​​单种括号​​
• ​​混合了方括号和小括号的情况​​

问题描述

括号匹配大概有一下情况需要考虑

对于只有圆括号的情况

• 并列括号

• ​​()()...()​​

• 嵌套括号

• ​​((..))​​

• 混合括号对

• ​​((..()()..))​​

参考文法(猜测)

单种括号

表示空串

这所以一个递归的产生式

混合了方括号和小括号的情况

譬如

​​(([]())[])​​

文法推导的时候,可以先推导嵌套

在推导并列