正则表达式
一个句型不一定有唯一的一棵语法树。
符号（字符）的有限集合，
Elist ARRAY 数组名的符号表入口
Elist DIM 数组维数计数器
Elist PLAVE 记存业形成名字在符号表位置，或者临时变量的整数码
NFA转换为DFA，基于DFA的分析过程
高端通用芯片
computer science curricula 2013
正规式与正规集
串和语言
字母表（字符集）：符号（字符）的有限集合，
ASCII, EBCIDC
串：字符的有穷序列
不包含任何字符的序列称为空字
串长：字符的个数，
语言：字母表上的一个串集
句子：属于语言的串
形式语言
G=（Vt,Vn,S,P)
0型文法：β→a
ae (VNUV1)*，至少有一个非终结符，
Be(VNUV1)*
语法分析树
用树的形式表示一个句型的推导生成，有助于理解一个句子语法结构的层次。
树根：开始符号
中间结点：非终结符
叶结点：终结符/非终结符
一个句型不一定有唯一的一棵语法树。
即一个句型的最左/右推导可能不唯一
一个文法G是一个四元组：G=（Vt,Vn,S,P)
终结符集合V是终结符号的非空有限集
+ 终结符号是组成语言的基本符号，不可再分解非终结符集合V、是非终结符号的非空有限集+ 非终结符号用来代表语法范畴
开始符号S
+开始符号是一个特殊的非终结符号，代表语言中最感兴趣
的语法范畴
产生式集合P
+ 产生式规则是定义语法范畴的一种书写规则
程序结构：
- Fortran语言
- pascal语言
- C语言（1.预处理命令） 2.类型说明 3.函数原型声明 4.变量说明 5.函数定义
语言分类
- 命令式语言Fortran,C,Pascal,Ada等
- 应用式用语言LISP,ML等
- 基于规则语言Prolog,CLIPS等
侧重于错误信息
老师好
编译原理
第 52 讲：PPT课件
李波 教授
编译原理
高级语言的一般特性
数据类型用于描述数据
整型、实型、双精度型、字符型、布尔型、数据、结构、类......
语法和语义
字母表
词法单位定义
语法单位定义
语义描述
语言定义举例
字符串 ： 0.5*X1+C
词法 常数为0.5；算符；标识符X1;算符+；标识符C
语法：表达式0.5*X1+C
语义：如果X1为非双精度量变则先进行类型转换然后乘；如果C为非双精度型变量则先进进行类型转换然后加；结果转换成单精度型。
