2.2 从零开始用 Go 实现 Lexer & Parser - 何源

• 语言: 中文（简体）
• 格式: .pdf
• 来源: github.com/gopherchina

摘要

文档介绍了从零开始用Go语言实现Lexer和Parser的过程。作者提出三步走策略：先写Parser将course文件转换为pb文件，再写Lexer，最后串联起来。文档对比了使用现有工具（如goyacc）与手动实现的优劣，指出现有工具难以调试、可能需要学习EBNF、性能可能不及预期、不适合MVP期间快速迭代。作者推荐使用states、actions和switch语句手动实现。文档包含背景、设计、实现和测试四个部分。

AI总结

内容是关于使用Go语言从零实现Lexer和Parser的分享。核心观点是：在MVP（最小可行产品）阶段，建议自己手写解析器，而非使用现有工具（如goyacc）。原因是现有工具难以调试、可能需要学习新语言（如EBNF）、性能可能不及预期，且不适用于快速迭代。

实现分为三步：1. 定义格式；2. 写一个Lexer；3. 写一个Parser，将course文件转换为pb文件。实现方法采用状态、动作和switch语句。最后强调，如非万不得已，不要自己写Parser。