程序语言与语言处理程序
软考-软件设计师
程序语言与语言处理程序
1.高级语言
| 解释型 | 编译型 |
|---|---|
| 解释型语言，是在运行的时候将程序翻译成机器语言，所以运行速度相对于编译型语言要慢 | 编译型语言在程序执行之前，有一个单独的编译过程，将程序翻译成机器语言，以后执行这个程序的时候，就不用再进行翻译了 |
C/C++ 等都是编译型语言，而Java，C#等都是解释型语言
虽然Java程序在运行之前也有一个编译过程，但是并不是将程序编译成机器语言，而是将它编译成字节码（可以理解为一个中间语言）。
在运行的时候，由JVM将字节码再翻译成机器语言。
脚本语言是一种解释性的语言。
编译程序生成源代码的目标代码，而解释程序则不参生源代码的目标代码
2.程序语言分类
| 命令式程序设计语言 | 函数式程序设计语言 |
|---|---|
| 基于动作的预言。代表有：c语言，Fortran,Pascal | 一种对应规则，主要应用于人工智能，是一种非冯·诺伊曼式的程序设计语言。代表：Lisp,ML |
| 面向对象式程序设计语言 | 逻辑程序设计语言 |
| 面向对象和类的概念。面向对象的核心：封装，继承，多态，抽象。代表：Java,C++ | 以形式逻辑为基础的语言。适用于书写自动定理证明、专家系统、和自然语言理解等问题的程序。关键词：Prolog |
3.注释的分类
| 序言性注释 | 功能性注释 |
|---|---|
| 通常位于程序的开头，给出程序的整体说明，可以包括程序对硬件、软件资源的要求，重要变量和参数的说明，程序的作者、审查者、变成日期、修改日期等，程序实现的功能描述 | 一般嵌于程序体之中，描述程序中相关语句的作用或注释后程序段的要实现什么功能 |
4.编译型语言，编译过程
源程序–>词法分析–>语法分析–>语义分析–>中间代码生成–>代码优化–>目标代码生成
词法分析：非法字符，关键字，标识符拼写错误。
语法分析：语法结构出错，缺分号，判断语句不匹配
语义分析：死循环，除数为0，其他逻辑错误
注：中间代码生成，代码优化并不是每种编译器都必须有。
5.有限自动机
确定的有限自动机A和不确定的有限自动机B等价，则：
A和B可是别的记号完全相同。
例题：
解析
技巧：代入数据挨个走，最后到终点则对
5.正则式
例题：
解析：
注：初入软考，写着自我方便复习，自己觉得容易考的就写上面了，后面补充