住房建设部官方网站办事大厅,班会活动设计方案模板,软件开发从入门到精通,佛山网站开发公司电话文章目录 七、程序设计语言与语言处理程序基础7.1、编译与解释#xff08;低频#xff09;7.2、文法#xff08;低频#xff09;7.3、有限自动机与正规式#xff08;几乎每次都会考到#xff09;有限自动机正规式 7.4、表达式#xff08;偶尔考到#xff09;7.5、传值和… 文章目录 七、程序设计语言与语言处理程序基础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、多种程序语言特点低频
