编译原理_文法分析_匹配括号
问题描述
括号匹配大概有一下情况需要考虑
对于只有圆括号的情况
- 并列括号
()()...()
- 嵌套括号
((..))
- 混合括号对
((..()()..))
参考文法(猜测)
单种括号
ϵ \epsilon ϵ表示空串
G ( S ) = S ( S ) S ∣ ϵ G(S)=S(S)S|\epsilon G(S)=S(S)S∣ϵ
这所以一个递归的产生式
混合了方括号和小括号的情况
譬如
(([]())[])
G ( S ) = S ( S ) S ∣ S [ S ] S ∣ ϵ G(S)=S(S)S|S[S]S|\epsilon G(S)=S(S)S∣S[S]S∣ϵ
文法推导的时候,可以先推导嵌套
在推导并列
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了