_ZCWzy-CSDN博客

原创刘坚编译原理基础学习笔记(6)类型检查

类型：类型是一个系统，由一组的集合&值集合上的操作组成的系统。表示为type=(value-set,operator-set)值只能进行操作集合中允许的操作。一、简单的类型检查1.一个简单的程序设计语言它具有声明部分D和表达式部分E，并且先声明再引用。2.表达式的类型检查当声明语句被确定类型后，可执行语句中表达式E的类型可以如此检查3.语句的类型检查...

2021-08-11 15:15:06 2006

原创刘坚编译原理基础学习笔记(5)声明语句的翻译

一、变量的定义和声明1.变量的类型定义与声明类型定义为编译器提供储存空间的大小信息，而变量声明为变量分配储存空间2.变量声明的语法制导翻译二、数组变量的声明数组在符号表中占领与简单变量同样多的域，对于数组的详细信息另外安排内情向量来记录，并且符号表中应有一个指针指向内情向量地址。1.静态数组的内情向量为了数组元素的引用，数组声明时需要保存的信息包括offset，数组的维...

2021-08-10 18:56:14 1244

原创刘坚编译原理基础学习笔记(4)中间代码+符号表

中间代码（1）后缀式(逆波兰表示)典型特征是操作数在前，操作符紧跟其后。例如：a+b*c -> abc*+（2）三地址码result:=arg1 op arg2 / result:=op arg1或op arg2。形式上是最多仅由一个二元运算组成的赋值句。例如x:=a+b*c可以是T1:=b*cT2:=a+T1x:=T2...

2021-08-09 18:22:23 684

与语法分析类似的，语义分析也具有双重作用:(1)检查结构正确的句子所表示的意思是否合法(2)执行规定的语义动作应用最广的是语法制导翻译。语言结构的语义以属性的形式赋予代表此结构的文法符号，属性的计算以语义规则的形式赋予由文法符号组成的产生式。(1)属性文法符号属性的抽象表示采用『点+标识符』的方法。例如对于表达式E，可以用E.val表示表达式的值。(1) b是A的属性，ci是X1X2..Xn中的文法符号的属性，或者A的其他属性...

2021-08-08 18:57:43 539

原创刘坚编译原理基础学习笔记(2)语法分析

（1）上下文无关文法定义：上下文无关文法是一个四元组G={N,T,P,S}，其中 N是非终结符的有限集合，这里默认为大写（比如“E”） T是终结符的有限集合，并且T和N交集为空。这里默认为小写（比如“id”） P是产生式的有限集合。产生式形如A->α，其中A在N中 S是非终结符，被称为文法的开始符号举例：N={S，动词，名词}，T={羊,水,吃,草,喝}，开始符号S，...

2021-08-06 15:37:22 912

原创刘坚编译原理基础学习笔记(1)词法分析

1.记号，模式与单词。模式（pattern）:产生/识别单词的规则记号（token）:按照某个模式(或规则)识别出的元素单词（lexeme）:被识别出的元素的值2.词法分析器的作用滤掉无用成分，比如注释，回车，空格处理与具体平台有关的输入。比如文件结束符可能有不同表示，需要具体分析识别记号并交给语法分析器调用符号表管理器和出错处理器，进行相关处理词法分析器的两种工作模式：(1) 作为语法分析器的子程序；(2) 词法分析器单独进行一遍扫描；(3) 与语法分析...

2021-08-02 18:51:17 553

原创刘坚编译原理基础学习笔记(0)引言

1.语言的翻译高级语言之间的翻译一般被称为转换/预处理，如FORTRAN到Ada的转换，SQL到C/C++的预处理等高级语言可以直接翻译成机器语言，也可以翻译成汇编语言，这两个过程都称为编译。从汇编语言到机器语言的翻译叫做汇编，将一个汇编语言程序汇编为可在另一机器上运行的机器指令，称为交叉汇编。建立在交叉汇编基础之上的编译模式有时也称为交叉编译逆向工程，如机器语言->汇编语言，或者汇编语言->高级语言，分别称为反汇编&...

2021-08-01 20:26:32 191

原创 2021 西电软工计组期末试题题型(回忆版)

今天刚考完。这是帮助后面的学习学妹复习而撰写的，数据我记不住了，2020年的考试题型请参考：https://github.com/LevickCG/Happy-SE-in-XDU/blob/master/%E8%AE%A1%E7%BB%84I/2020_final.md虽然2020有疫情奖励难度变低，但是2021和2020我感觉难度没什么太大的差别同样的，如果你想冲高分，一定要把课后习题全部搞懂。想要练习的话可以去图书馆白嫖王道考验，练他的加减乘除即可第一部分是6选5，每个7分，共35分

2021-07-02 19:30:40 4050 6

m0_48319749的博客

原创 2021 寄网数据库西电大题软工