编译器之 Intro to Parser

[xxleyi]

编译器的前两个过程是如下的输入到输出的解析和构造的一个过程： string of chracters -> lexer -> string of tokens -> parser -> Parse tree

理论学习中需要关注的核心问题：

• lexer 对应的正则语言，有限状态机和相关工具
• parser 对应的上下文无关语言，下推状态机和相关工具

针对实践需要说明的两点：

• Parse tree 有可能是隐含，而不直接出现
• lexer 这一步有可能并入到 parser，不作为一个单独的过程