系列第二更！ [TOC] 实验二 自上而下语法分析 实验目的 给出 PL/0 文法规范，要求编写 PL/0 语言的语法分析程序。 通过设计、编制、调试一个典型的自上而下语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 选择最有代表性的语法分析方法 ...
分类：
其他好文 时间：
2020-05-17 00:47:33
阅读次数：
103
系列第三弹！ [TOC] 实验三 自下而上语法分析 实验目的 给出 PL/0 文法规范，要求编写 PL/0 语言的语法分析程序。 通过设计、编制、调试一个典型的自下而上语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 选择最有代表性的语法分析方法 ...
分类：
其他好文 时间：
2020-05-17 00:46:15
阅读次数：
139
最近在读一本编译相关的书《两周自制脚本语言》，书中用Java来设计一种名为Stone的脚本语言。 一、语言处理器的结构 在下图中，源代码首先将进行词法分析，由一长串字符串细分为多个更小的字符串单元。分割后的字符串称为单词（token）。之后处理器将执行语法分析处理，把单词的排列转换为抽象语法树。至此 ...
分类：
其他好文 时间：
2020-05-13 09:33:53
阅读次数：
56
本节知识点是《编译原理》第三章-词法分析，学习参考教材为清华大学出版社《编译原理》第三版： 前情提要： 字母表∑1和∑2的乘积( product)： ∑1∑2 ={ab|a ∈∑1, b ∈ ∑2} 例： {0, 1} {a, b} ={0a, 0b, 1a, 1b} 字母表∑的n次幂( power ...
分类：
其他好文 时间：
2020-05-12 09:31:54
阅读次数：
116
"巴科斯诺尔范式" 我的理解： 1、 词法， 定义组成语言的单词， 是语言中最小单元。 2、 语法， 将单子组织成有含义的短语和句子的规则。 3、 语义， 结合上下文，可以推导出语句的真实含义。 词法分析实现： http://www.cnblogs.com/yanlingyin/archive/20 ...
分类：
其他好文 时间：
2020-05-11 01:32:55
阅读次数：
84
JavaScript代码运行前有一个类似编译的过程即词法分析，词法分析主要有三个步骤： 分析参数 再分析变量的声明 分析函数声明 具体步骤如下： 函数在运行的瞬间，生成一个活动对象（Active Object），简称AO 第一步：分析参数： 函数接收形式参数，添加到AO的属性，并且这个时候值为und ...
分类：
Web程序 时间：
2020-05-02 00:22:03
阅读次数：
90
1.2 编译器的结构 分析（analysis） 综合（synthesis） 一个编译器的各个步骤 1.2.1 词法分析 编译器的第一个步骤称为词法分析(lexical analysis)或扫描( scanning)。词法分析器读人组成源程序的字符流，并且将它们组织成为有意义的词素(lexeme)的序 ...
分类：
其他好文 时间：
2020-04-21 10:09:33
阅读次数：
108
一、实验目的： 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理，再根据该产生式的右 ...
分类：
其他好文 时间：
2020-04-12 18:33:04
阅读次数：
82
从源码到类文件 java文件—词法分析—tokens流--语法分析--语法树--语义分析--注解抽象语法树--字节码生成器--class文件 简单来说就是编译过程。 从类文件到虚拟机 装载：查找导入class文件 验证：文件格式、字节码验证、符号引用验证等 准备：为静态量分配内存，初始化为“默认值” ...
分类：
其他好文 时间：
2020-04-05 20:29:51
阅读次数：
72
从NFA到DFA的转换 一、子集构造法 1.定义 2.在NFA状态集上的操作 3.代码 状态转换表的构建 ε closure(T)的计算 4.输入输出及相关要求 二、示例 1.演算步骤 1.首确定起始状态，依据ε的闭包确定，并填入状态表 2.依据字母表的字母和ε的闭包确定其他状态，并填入状态表 3. ...
分类：
其他好文 时间：
2020-03-31 10:51:14
阅读次数：
91
