软件设计师笔记-----程序设计语言与语言处理程序基础
文章目录
- 七、程序设计语言与语言处理程序基础
- 7.1、编译与解释（低频）
- 7.2、文法（低频）
- 7.3、有限自动机与正规式（几乎每次都会考到）
- 有限自动机
- 正规式
- 7.4、表达式（偶尔考到）
- 7.5、传值和传址（出现频率高）
- 7.6、多种程序语言特点（低频）
七、程序设计语言与语言处理程序基础
7.1、编译与解释（低频）
7.2、文法（低频）
正则闭包和闭包很少涉及，现在基本不用看
文法的类型需要记忆
例题
7.3、有限自动机与正规式（几乎每次都会考到）
有限自动机
S 是开始， f 是结束（双圈代表的是结束），从S开始输入一个我可以到B，输入一个1可以到A ，B输入一个1可以到
例题
检测一下路能不能走通就行了
正规式
正规式是对有限自动机的另一种表达形式
预备知识
a | b 是指的可以解析出a也可以解析出b
(a|b)* 表示可以解析出0个或者多个a 或者 b
例题
1解析A选项
1解析B选项
1同理D推到不出来
第二题通过代入法进行解题
7.4、表达式（偶尔考到）
主要是通过树的遍历来获取表达式
前序遍历的结果就是前缀表达式
中序遍历的结果就是中缀表达式
后序遍历的结果就是后缀表达式
例题
需要注意的是括号不要构造到树里面
7.5、传值和传址（出现频率高）
例题
左边传值———— 右边传址
7.6、多种程序语言特点（低频）
