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

文章目录

• • 问题描述
  • 参考文法(猜测)
  • • 单种括号
    • 混合了方括号和小括号的情况

问题描述

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

对于只有圆括号的情况

• 并列括号
  • ()()...()
• 嵌套括号
  • ((..))
• 混合括号对
  • ((..()()..))

参考文法(猜测)

单种括号

$ϵ$表示空串

$G(S)=S(S)S|ϵ$

这所以一个递归的产生式

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

譬如

(([]())[])

$G(S)=S(S)S|S[S]S|ϵ$

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

在推导并列