这是学习编译技术这门课程的时候,期末复习的一些笔记
记录相对简略,慢慢更新ing
如有疏漏或错误,欢迎指正 (^ _ ^)
编译技术复习笔记
第一章 编译概述
编译器(Compiler):编译器是一个程序,可以将某一种语言(源语言)编写的程序等价地翻译成为另一种语言(目标语言)编写的程序。如果一个翻译程序的源语言是某种高级语言,其目标语言是相当于某一计算机的汇编语言或机器语言,则称这种翻译程序为编译程序(或编译器)
解释器(Interpreter):解释器是另一种常见的语言出来处理程序,不产生源程序的目标代码,也不会一次把整个程序全部翻译出来,而是每次运行程序时,每读取并翻译一行程序代码就立刻运行,然后再读取并翻译下一行,再运行,如此不断地进行下去。
词法分析(Lexical Analysis):词法分析器以字符流的形式读入源程序,并且将它们组织成为有意义的单词(Token)序列。
词法分析器(Lexical Analyzer,简称Lexer):也称扫描器(Scannner)。进行词法分析的程序或者函数称为词法分析器。词法分析器一般以函数形式存在,供语法分析器调用
Lexer/Scanner
Input:source code
Aim: to divide the source code string into small units and recognize its
category
Output:tokens, token category(类别) and its attributes(属性)
符号表(symbol table):A data structure forsaving the gathered information
语法分析(Syntax Analysis):语法分析需要根据所得到的单词记号序列构建源程序的结构。即,语法分析器根据由词法分析器返结果的第一个分量(即单词的类别)来创建树形的中间表示,该中间表示给出了词法分析产生的词法单元流的语法结构
Aim of syntax analysis
Whether a source code is valid in grammar form to generate an Abstract Syntax Tree(AST)
语义分析:分析器使用语法树和符号表中的信息来检查源程序是否与语言定义的含义和功能一致。它同时也收集类型信息,并把这些信息存放再语法树或符号表中,以便在随后的中间代码生成过程中使用
第二章 实现一个简单编译器
Token
单词(Token)的五种类型
标识符:由用户定义,用来命名程序中出现的变量、数组、函数、过程、符号等
关键字:也称为保留字或基本字,由语言定义,如if、while、for、do、goto等
常数:各种类型的常数,如1、3.14、TRUE等
运算符:如+、-、、/等
界符:如;、:、/、*/等
第三章 词法分析器
词法分析(Syntax Analysis)的功能是:从左到右逐个地扫描源程序的字符串,按照词法规则,识别出单词符号作为输出,对识别过程中发现的词法错误,输出有关的错误信息
实现词法分析的程序称为词法分析程序(或词法分析器,Lexical Analyzer),也称扫描器(Scanner)
词法分析器作为单独的一遍