编译器/解释器简介、Bison 笔记

贡献者： addis

参考这篇文章，还有这个
lexer
parser
interpreter
abstract syntax tree (AST)
domain-specific languages (DSLs)
一个纯手写 c 编译器教程。
llvm 前端教程：用 c++ 写自己的第一个语言（会 c++ 就行，不需要其他基础）
baltam 用的是 bison 和 RE/flex
用 bison 实现一个简单科学计算器（包括变量赋值和基本函数）的例子 Multi-Function Calculator: mfcalc。
笔者自己的简陋 Matlab 实现：见这里。
LR parser，LALR parser，Recursive Descent parser（G++ 和 Clang 都用是手写的 Recursive Descent），GLR parser（例子：Elsa C++ parser 和 C++ Parser Front End）
上一条参考 C/C++ parser 的一个Stack Overflow 问题。
然而 TeX 的编译器要复杂得多（如果要实现全部功能）见这个讨论。现成的工具参考这个。

1. Bison 笔记