中级软件设计师上午题：程序设计语言

• 程序的三种基本控制结构 顺序、选择、循环结构

• 

• 传值与传地址

  

• 程序设计语言的基本成分包括数据、运算、控制和传输等

  • 低级语言

    • 机器语言 0 1 0 1

    • 汇编语言 加法ADD x,2 赋值NOV x,2 减法SUB x,1

      • 程序中的指令语句将被翻译成机器代码

      • 汇编语言为输入，机器语言为输出

      • 指令语句必须具有操作码字段，可以没有操作数字段

• 高级语言

  • java、js、C、C++、Python

  • 高级语言编写的程序称为源程序，源程序需要对应的解释程序或编译程序对其进行翻译，然后再机器上运行。

    • 解释程序（解释器） 翻译源程序时不生成独立的目标程序 解释程序和源程序要参与到源程序的运行过程中（慢）

    • 编译程序（编译器） 翻译时将源程序翻译成独立保存的目标程序 机器上运行的是与源程序等价的目标程序 源程序和编译程序都不在参与目标程序的运行过程

• 六个阶段

  • 反编译：编译的逆过程，将可执行文件转换成等价的汇编程序（无法获得源程序）

  • 源程序—》词法分析-》记号流–》语法分析–》分析树（语法树）–》语义分析

    

  • 

  • 

  • 

  • 词法分析的正规式与正规集

  • 有限自动机

    

  • 上下文无关文法属于乔姆斯基定义的2型文法，被广泛地用于表示各种程序设计语言的语法规则。

  • 中缀后缀表达式

    • 中缀转后缀 优先级相同从右到左

    • 

       

    内容来源博主吴泽加勉，自己整理方便复习