Only(AR) 的编程日记

第五章 符号表管理技术 5.1 概述 5.1.1 什么是符号表 在编译过程中，编译程序用来记录源程序中各种名字的特性信息，所以也称为名字特性表。 名字: 程序名、过程名、函数名、用户定义类型名、变量名、常量名、枚举值名、标号名等。 特性信息: 上述名字的种类、类型、维数、参数个数及目标地址（存储单元地址）等。 5.1.2 建表和查表的必要性（符号表在编译过程中的作用） 源程序中变量要先声明，然

第四章 语法分析 4.1 语法分析概述 功能：根据文法规则，从原单词程序符号串中识别出语法成分，并进行语法检查。 基本任务：识别符号串 S 是否为某语法成分。 两大分析方法： 自顶向下分析 自底向上分析 4.2 自顶向下分析 4.2.1 自顶向下分析的一般过程 给定符号串 \(S\)，若预测他是某语法成分，那么可根据该语法成分的文法，设法为 \(S\) 构造一棵语法树。 如成功，则 \(S\

第三章 词法分析 3.1 词法分析程序的功能及实现方案 3.1.1 词法分析的功能 根据词法规则识别及组合单词，进行词法检查； 对数字常数完成数字字符串到（二进制）数值的转换； 删去空字符和注解。 3.1.2 实现方式 词法分析单独作为一遍 词法分析程序作为单独的子程序（一遍扫描） 3.2 单词的种类及词法分析程序的输出形式 单词的种类： 保留字：beg

第二章 文法和语言的概念和表示 2.1 形式语言基础 2.1.1 字母表和字符串 字母表：符号的非空有限集，例：\(\Sigma=\{a, b, c\}\) 符号：字母表中的元素，例：\(a, b, c\) 符号串：符号中的有穷序列，例：\(a, aa, ac, abc, ...\) 空符号串：无任何意义的符号串\((\varepsilon)\) 符号串集合：由符号串构成的集合 2.1.2 符号串

第一章 概论 1.1 基本概念 计算机五部分：输入、输出、运算器、控制器、存储器。——邵兵 低级语言： 字位码、机器语言、汇编语言。 特点：与特定的机器有关，功效高，使用复杂、繁琐、费时、易出错； 高级语言： Fortran、Pascal、C语言等。 特点：不依赖具体机器，移植性好，对用户要求低，易使用，易维护。 源程序： 用汇编或高级语言编写的程序。 目标程序： 用目标语言表示的程序。 翻译