一、词法分析与词法分析程序 1.词法分析的任务是识别源程序中具有独立含义的最小语法单位-符号或单词,如 标识符,无正负号常数与界限符等。并把源程序转换为等价的内部表示形式 2.功能: 读入源程序字符串;识别单词(符号); 转换成属性字; 一些其他的简单工作:删除注解,预加工处理

• 词法分析器的作用 • 词法单元的规约 • 词法单元的识别 • 词法分析器生成工具Lex • 有穷自动机 • 从正则表达式到自动机 • 词法分析器生成工具的设计方法

 词法分析的作用  词法单元的规约（正则表达式）  词法单元的识别（状态转换图）  有穷自动机  词法分析器生成工具及设计

• 运行时刻环境 – 为数据分配安排存储位置 – 确定访问变量时使用的机制 – 过程之间的连接 – 参数传递 – 和操作系统、输入输出设备相关的其它接口 • 主题 – 存储管理：栈分配、堆管理、垃圾回收 – 对变量、数据的访问

词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任；围绕词法分析器的自动生成展开；介绍正规式、状态转换图和有限自动机概念； 2.1 词法记号及属性 2.2 词法记号的描述与识别 2.3 有限自动机 2.4 从正规式到有限自动机 2.5 词法分析器的生成器

概要 语法分析器  上下文无关文法  语法分析技术  自顶向下  自底向上  语法分析器生成工具

– 上下文无关文法 – 自上而下分析和自下而上分析 – 围绕分析器的自动生成展开 3.1 上下文无关文法 3.2 语言和文法 3.3 自上而下分析 3.4 自下而上分析 3.5 LR分析器 3.6 二义文法的应用 3.7 分析器的生成器

一、名词(15分) (1)永续盘存制 (2)货币计价 (3)资产负债表日后事项 (4)加速折旧 (5)应收票据贴现 二、简答(25分) (1)资金运动数量变化的规律性 (2)代理记账及其作用 (3)会计规范及其特点 (4)合并财务报表的编制原则 (5)债务重整的方式

第一章 编译器介绍 ◼ 1.1 编译器概貌 ◼ 1.2 源程序分析 ◼ 1.3 编译器的阶段 ◼ 1.4 编译器的同胞 ◼ 1.5 阶段的组合 ◼ 1.6 编译器构造工具 Chapter2-2 语言的形式化定义基础 Chapter2-2 语言的形式化定义基础（4类语言识别方法） Chapter3.1 词法分析 Chapter3.2 词法分析 Chapter3.3 有限状态机 形式化定义 NFA确定化 DFA最小化 Chapter3.4 正规表达式与正规集 Chapter4 语法分析和语法分析程序 Chapter4.1 自顶向下的语法分析 Chapter4.1.3 递归下降分析法 Chapter4.2.4 LR分析方法

引言 高级计算机语言: 易阅读但是不能直接执行。所以需要一个将高级语言程序翻译成为机器语言代码的自动工具