2302_80372340的博客

适用于电子科技大学编译原理期末考试复习。

适用于电子科技大学编译原理期末考试复习。因为寄存器的数量有限，对于程序的运行效率又有很大的意义，所以需要研究如何分配寄存器。

重点：活动记录的组成和他们各自的含义，控制链、访问链的画法。哈工大的慕课中，关于控制链和访问链还有更多的细节，但是根据PPT的内容，我感觉考试顶多就按照下面的方式来考了：PPT中的栈比较离谱，是向上生长的，蓝色的线代表控制链，红色的线代表访问链，右部的图反应的是各过程的嵌套深度。

假如流图中没有终止结点，则可从任意结点开始分析，并重复多次分析过程，直到所有结点的in集和out集都不再发生变化。假如终止结点有多个，对每一个终止结点，都要将其作为起点分析一次，同样地，分析过程可能会重复多次。

适用于电子科技大学编译原理期末考试复习。

适用于电子科技大学编译原理期末考试复习。

适用于电子科技大学编译原理期末考试复习。

我们先前做的文法改造，实质上就是将非LL(1)的文法改造成LL(1)的。由此可见，能够使用自顶向下的分析方法的文法就是LL(1)文法。

正则表达式（Regular Expression，简称regex或regexp）是一种用于描述、匹配和操作文本模式的强大工具。它由一系列字符和特殊符号组成，这些字符和符号定义了一种搜索模式，可以用来检查一个字符串是否包含某个子串、将匹配的子串进行替换或者从字符串中提取符合条件的子串等。总结来说，正则表达式就是通过特定字符与文法符号的组合来描述一种语言的方式。正则语言 == 上下文无关文法 == 正则表达式，三者之间可以相互转换。

编译原理是计算机科学的一个重要分支，它涉及将高级编程语言编写的源代码转换为机器能够理解和执行的低级代码的过程。这个过程包括多个阶段，每个阶段都有特定的任务和目标。一个文法G通常被定义为一个四元组（N, Σ, P, S），其中：N是非终结符号（Nonterminal Symbols）的集合。Σ是终结符号（Terminal Symbols）的集合，Σ与N无交集。P是一组产生式。