我来不及了

本文写作的动机是之前学习了编译原理相关算法之后，惊叹于各种算法巧妙之时，也被其复杂性所困扰。恰巧发现了一种简单的解析器构造法，试翻译国外一位大佬的文章

本来是觉得没有什么好记录的，一方面是自己从来没有记录的习惯，另外一方面是记录在我看来一直是一个没有多少回报的事情。但是今天学校要提交一份实习报告，顺带理了理，想着有些事情还是值得记录下的。 2020年

自下而上解析是大多数编译器采用的方法，采用最右推导。本文总结了自底向上解析流程，以及类算法流程。最后探讨了算法的改进和歧义性语法的处理。

解析树构建流程 包括一些理论和实践。理论包括递归下降局限性，左递归，如何消除左递归。实践给出了具体如何构建自动化解析流程。

上下文无关文法介绍，包括语法推导的过程，包=包括左推导和右推导。上下文无关的推导，语法歧义性的处理，错误处理。

正则表达式和有限自动机密切相关,正则表达式相当于理论说明，有限自动机相当于具体实现.本文主要介绍了如何根据正则表达式实现语法规则。

这几部分主要对正则表达式、formal language及其相关的概念进行了介绍，当然最重要的是应用正则表达式构造词法规范，

词法分析要做的就是把把字符串分成不同的token,并让token class并与字符集相关联，后面阐述了一些分词时可能遇到的歧义问题。

课程专用语言概述 这门语言叫cool语言，是一门面向对象的语言，cool语言设计初衷是为了学习编译器，因此它应该可以被快速实现。