软考上午03程序语言

机器语言汇编语言统称为低级语言。

　　机器语言即01组成的序列

　　汇编语言即用符号表示指令语言

　　编译执行：执行效率高，占用资源小但是兼容性差

　　解释执行：可移植性好，开发速度快，与用户通信方便，但是效率低

解释器直接解释执行源程序，或者将源程序翻译成某种中间代码后再执行。解释器翻译源程序不会产生独立的源程序

编译器将源程序翻译成目标语言程序，然后在计算机上运行。编译器将源程序翻译成独立保存的目标程序

 C系列用于进行系统级软件开发是编译型，JAVA/python和js是解释型程序设计语言。其实JS和python是脚本语言，Lisp是一种函数式编程语言

脚本语言是动态语言

反编译通常不能把可执行文件还原成高级语言源代码，只能转换成功能上等价的汇编程序

编译过程分为六个阶段：

　　词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成

词法分析阶段：

　　一个程序语言基本语法符号分为五类：关键字 标识符 常量 运算符 界符

　　这个阶段输出的是记号流

　　常常用二元式：（单词种别，单词符号的属性值）

　　状态转换机

　　正规式与正规集的递归定义

 

语法分析阶段

 　　int arr[2],b; b=arr*10;在语法检查阶段是对的，因为arr*10是计算 b=arr*10是赋值 不影响

　　语法分析阶段之后构建语法树

语义检查阶段

　　进行赋值语句的类型分析和检查，表达式除数是否为0等。上述问题在语法分析阶段不能发现，但是在语义检查阶段会报错

中间代码生成阶段

　　根据语义分析的输出生成中间代码，代码的生成和具体的机器无关

　　常用的有后缀式，三地址码，语法树

代码优化阶段

目标代码生成阶段

把中间代码替换成特定机器的绝对指令代码或可重定位的指令代码或汇编指令代码