编译原理龙书学习记录(一)

编译器:程序,阅读以某一语言(源语言)编写的程序并把该程序翻译成为一个等价的、用另一种语言(目标语言)编写的程序。

 

编译器两部分:分析部分(前段),

把中间表示形式何符号表送入

综合部分(后端)。

============================================

1.2 一个编译器的结构

词法分析 lexical analysis 或 扫描 scanning

读入字符流   组成 词素lexeme 形成词法单元token

语法分析syntax analysis 或 解析 parsing

形成语法树syntax tree

语义分析semantic analyzer

作用:1.检查源程序是否和语义定义的语义一致。

          2.收集类型信息。

重要部分 类型检查type checking:

中间代码的生成

代码优化

代码生成

(多个步骤组合成趟)

=============================================

1.3 程序设计语言的发展历程

 

1.4 构建一个编译器的相关科学

 

1.5 编译技术的应用

 

1.6 程序设计语言基础

 

静态static:在编译程序时候解决问题。

动态dynamic:只允许在运行程序的时候作出决定的策略 动态策略

???例1.3 不太懂

 

名字→(环境)→内存位置→(状态)→值

 

名字/标识符/变量

 

参数调用机制:

值调用:对实在参数求值或者拷贝。参数本身不会被改变。

引用调用:实在参数的地址作为相应的形式参数的值传递给被调用者。会对参数本身产生影响。

 

别名:两个形式参数指向同一位置。

 

理解:前半部分介绍了编译器的工作步骤,为后面几个章节的学习做大概的定位了解。

中间介绍了编译原理的应用和其他知识。后面学习了在编写程序的过程中关于变量的动态静态存储和调用,和之前在Cjava中学的差不多,但是讲的我晕乎乎的 = = 还算大概看懂了吧。

 

转载于:https://www.cnblogs.com/sjcnh/p/5981137.html

你可能感兴趣的:(编译原理龙书学习记录(一))