计算机基础——编译原理

自底向上的语法分析有两大类算法：一是算符优先分析，二是LR分析。本文将讨论算符优先分析。 基础概念 含义：根据给定文法产生式，能将给定的字符串反向推导出文法开始符的过程被称为自底向上的语法分析。 从语

自顶向下的语法分析 从直观上看，自顶向下的语法分析就是从给定文法的开始符号出发，一步步推导出与给定的目标字符串完全匹配的字符串。 从语法树的角度看，就是从语法树的根S开始，采用从左到右或从右到左的方式

前言 相信大家对于语义分析和中间代码生成的基础理论知识也都已经非常熟悉了。但实际上，在编写代码层面，这部分只是一个“硬模拟”的过程，比的就是是否足够细心，能否把问题考虑全面。 预期目标 先来通过一组测

背景知识 编译原理研究的内容是：词法分析、语法分析、语义分析、中间代码生成等等。第一步，我们先尝试借助小工具完成这些步骤。

课程概览 编译流程（编译原理课程学习什么） 首先，我们对编译流程有个整体的认知，这也可以帮助我们把握课程主线： 基本概念 接着，我们来了解一些基本概念： 二义性： 四类形式语言及文法的分类： 接着，我