随笔分类 - Compiler
编译原理
摘要：本文介绍了构造语法分析器的相关接口、T4 模板实现，以及示例。
阅读全文
摘要：本文介绍了如何在词法分析器中做短语层次的错误恢复，以及恐慌模式的错误恢复。
阅读全文
摘要：本文介绍了在语法分析中使用二义性文法，以及解决二义性问题的优先级和结合性。
阅读全文
摘要：本文介绍了 LALR 语法分析的概念，以及如何构造 LALR 语法分析表。
阅读全文
摘要：本文介绍了 LR(0) 语法分析器的概念，及其语法分析表的构造。
阅读全文
摘要：本文介绍了语法分析器的基本概念和流程，以及 LL(k)、LR(k) 文法的区别。
阅读全文
摘要：介绍了词法分析器的数据结构，以及如何自定义词法分析器
阅读全文
摘要：这里介绍了在词法分析中，如何根据 DFA 构造出词法分析器，并给出了一些词法分析器的示例。
阅读全文
摘要：这里介绍了在词法分析中，如何从 NFA 转换为 DFA，以及对 DFA 和字符类进行化简。
阅读全文
摘要：这里介绍了在词法分析中，如何将正则表达式转换为相应的 NFA、如何划分字符类、多条正则表达式的转换以及行首限定符和上下文的处理。
阅读全文
摘要：在词法分析中，正则表达式是一种描述词素的重要表示方法，它可以非常高效的描述处理词法单元时要用到的模式类型。这里介绍了词法分析中用到的正则表达式的定义、表示，以及用 NFA 和 DFA 进行模式匹配的简单原理。
阅读全文
摘要：本文介绍了一个用于词法分析器的，可以支持无限制回退的输入缓冲类，以及如何实现在代码中定位行号和列号。
阅读全文
摘要：词法分析是编译原理的第一步，本篇文章会对词法分析做综合性的概述，介绍其中用到的技术和大致的流程。
阅读全文
