七、程序设计语言与语言处理程序基础

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、多种程序语言特点（低频）