软件设计师笔记-----程序设计语言与语言处理程序基础

文章目录

  • 七、程序设计语言与语言处理程序基础
    • 7.1、编译与解释(低频)
    • 7.2、文法(低频)
    • 7.3、有限自动机与正规式(几乎每次都会考到)
        • 有限自动机
        • 正规式
    • 7.4、表达式(偶尔考到)
    • 7.5、传值和传址(出现频率高)
    • 7.6、多种程序语言特点(低频)

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

7.1、编译与解释(低频)

软件设计师笔记-----程序设计语言与语言处理程序基础_第1张图片

7.2、文法(低频)

正则闭包和闭包很少涉及,现在基本不用看

软件设计师笔记-----程序设计语言与语言处理程序基础_第2张图片

文法的类型需要记忆

软件设计师笔记-----程序设计语言与语言处理程序基础_第3张图片

软件设计师笔记-----程序设计语言与语言处理程序基础_第4张图片

例题

软件设计师笔记-----程序设计语言与语言处理程序基础_第5张图片

7.3、有限自动机与正规式(几乎每次都会考到)

有限自动机

软件设计师笔记-----程序设计语言与语言处理程序基础_第6张图片

S 是开始, f 是结束(双圈代表的是结束),从S开始输入一个我可以到B,输入一个1可以到A ,B输入一个1可以到

例题

软件设计师笔记-----程序设计语言与语言处理程序基础_第7张图片

检测一下路能不能走通就行了

正规式

正规式是对有限自动机的另一种表达形式

软件设计师笔记-----程序设计语言与语言处理程序基础_第8张图片

预备知识

  • a | b 是指的可以解析出a也可以解析出b

  • (a|b)* 表示可以解析出0个或者多个a 或者 b

例题

软件设计师笔记-----程序设计语言与语言处理程序基础_第9张图片

1解析A选项

软件设计师笔记-----程序设计语言与语言处理程序基础_第10张图片

1解析B选项

软件设计师笔记-----程序设计语言与语言处理程序基础_第11张图片

1同理D推到不出来

第二题通过代入法进行解题

7.4、表达式(偶尔考到)

主要是通过树的遍历来获取表达式

前序遍历的结果就是前缀表达式

中序遍历的结果就是中缀表达式

后序遍历的结果就是后缀表达式

例题

需要注意的是括号不要构造到树里面

软件设计师笔记-----程序设计语言与语言处理程序基础_第12张图片

7.5、传值和传址(出现频率高)

软件设计师笔记-----程序设计语言与语言处理程序基础_第13张图片

例题

左边传值———— 右边传址

软件设计师笔记-----程序设计语言与语言处理程序基础_第14张图片

7.6、多种程序语言特点(低频)

软件设计师笔记-----程序设计语言与语言处理程序基础_第15张图片

你可能感兴趣的:(软件设计师,算法,软件工程)