【软考笔记】(二)程序设计语言

备考软件设计师 中级 ing

低级语言和高级语言

编译程序和解释程序

程序设计语言的数据成分

• 数据是程序操作的对象， 具有存储类别、类型、作用域和生存期等属性。
• 常量和变量 能否改变
• 全局变量 局部变量
• 标识符由字母、数字和下划线_ 组成 不能以数字开头
• 控制结构 ： 顺序结构 选择结构 循环结构
  

传值调用和传地址调用

符号表

语法分析

语法分析

• 语法分析阶段可以发现程序中所有的语法错误
  
  

语义分析

• 静态类型 ： 运行之前能够检查出来的错误。
• 有语义错误是可以编译成功的，例如a/0；这是符合语法的，也符合静态语义， 编译器检验不出来这个是错的，只有运行才会报错，也就是动态语义，动态语义错误常见的有死循环
  

目标代码生成

动态的语义错误

中间代码生成

正规式

• 词法分析的工具 的取值范围是【0，无穷大】，然后就把去取值看看符不符合题目要求
  

有限自动机

• 一个状态即可以是初态，也可以是终态（最后必须停止在终态）
• 识别成功的依据是路跑的通并且跑完后的终点是终态
  
• 转移之后 下表后移 转移状态不确定的 NFA
• a,b == a | b
  
• Σ ： 表示空 可以直接跳过

上下文无关文法

中缀、后缀表达式及转换

• 这里知道后缀式是把符号为放在最后并且最为一个新的整体替换原来的a?b，知道中缀怎么和后缀互转就行，注意优先级相同时是从右到左，后缀转中缀用到了栈
• 波兰式 属于后缀式
• 算术表达式对应的是中序遍历
• 后缀形式就是对应的后/