Salted8Fish-CSDN博客

原创总结

1、编译器是一种翻译程序，它用于将源语言（即用某种程序设计语言写成的）程序翻译为目标语言（即用二进制数表示的伪机器代码写成的）程序。后者在windows操作系统平台下，其文件的扩展名通常为.obj。该文件通常还要经过进一步的连接，生成可执行文件（机器代码写成的程序，文件扩展名为.exe）。通常有两种方式进行这种翻译，一种是编译，另一种是解释。后者并不生成可执行文件，只是翻译一条语句、执行一条语句...

2018-06-17 15:25:44 399

原创第七章

一、语义分析的任务审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。如：赋值语句：x:=x+y,左边变量类型与右边变量类型是否一致。在语义正确的基础上生成一种中间代码或目标代码。二、语义分析的范围1.确定类型：确定标识符所关联的数据类型。2.类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换。3.识别含义：根据语言的语义定义（形式或非形式），识别程序...

2018-06-17 08:43:53 189

原创第六章

属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。语义规则属性计算的过程即是语义处理的过程对于文法的每一个产生式配备一组属性的计算规则，则称为语义规则。输入串语法树依赖图语义规则计算次序计算结果这种由源程序的语法结构所驱动的处理办法就是语法制导翻译法。如果在一棵语法树中一个结点的属性b依赖于属性c，那么这个结点处计算b的属性规则...

2018-06-12 08:38:11 648

原创第五章

LR分析方法是一种自下而上的分析方法LR分析法的归约过程是规范推导的逆过程，所以LR分析过程是一种规范归约过程LR分析过程：第一步分析开始时，首先将初始状态SO及句子左界符，推入分析栈中第二步设在分析的某一步，分析栈及余留的输入符号串处于如下的格局第三步重复上述第二步的工作，直到在分析的某一步，栈顶出现“接受状态”或“出错状态”为止。非LR文法结构：非LR结构 ...

2018-05-20 20:08:23 527

原创第四章

1.语法分析器的功能语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。语法分析的工作基本思想对任何一个输入串，试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。思想本质：是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。终结符排列顺序不同，消除递...

2018-05-01 12:23:16 164

原创词法分析

单词符号的属性：指单词符号的特性或特征单词符号的属性值：反映单词特性或特征的值属性值的表示方法：（1）基本字，运算符，界符（一字一种）（2）常数（3）标识符直接分析法（1）基本思想根据读来的第一个字符的种类分别转到各种子程序处理。这些子程序功能就是识别以相应字符开头的各种单词。状态转换图法(3)状态转换图的结构 ①结点：代表状态，用圆圈表示 ②箭弧：状态之间用箭弧连接 ③箭弧上的标记：代表在射...

2018-04-04 22:35:12 669

原创高级语言及其语法描述

词法规则：合法单词的构成规则，也就是如何从字母表中选择字符构成一个合法单词语法规则：合法程序的构成规则，也就是如何把各个单词符号组成更大的语法单位高级语言的一般特性：1.表达式的形式（前缀，中缀，后缀） 2.表达式中的运算符（算数，关系，逻辑；优先级，结合性）其中优先级和结合性是消除文法二义性 ...

2018-03-25 10:55:56 318

Salted8Fish的博客