Lex 和 YACC 入门/指南

PowerDNS BV (bert hubert <bert@powerdns.com>)

1. 简介

• 1.1 本文档不包含的内容
• 1.2 下载资源
• 1.3 许可证

2. Lex 和 YACC 能为您做什么

• 2.1 每个程序各自的功能

3. Lex

• 3.1 匹配中的正则表达式
• 3.2 一个更复杂的 C 语言风格语法示例
• 3.3 我们已经了解到的

4. YACC

• 4.1 一个简单的恒温器控制器
• 4.2 扩展恒温器以处理参数
• 4.3 解析配置文件

5. 在 C++ 中创建解析器

6. Lex 和 YACC 内部工作原理

• 6.1 令牌值
• 6.2 递归：“右递归是错误的”
• 6.3 高级 yylval： %union

7. 调试

• 7.1 状态机
• 7.2 冲突：“移位/归约”，“归约/归约”

8. 进一步阅读

9. 致谢 & 感谢