实验方法：递归下降分析法基本思想是，对文法中的每个非终结符编写一个函数，每个函数的功能是识别由该非终结符所表示的语法成分。因此需要分别构造 E,E’,T,T’,F 函数来执行自己的识别功能，根据文法的内容顺序决定函数的识别功能。 java程序实现： import java.util.Scanner; ...
分类：
编程语言 时间：
2019-10-11 00:23:34
阅读次数：
334
编译技术图式（第三章 词法分析） 1、词法分析概述 2、词法分析器和语法分析器的关系 （1）词法分析作为单独的一遍 （2）词法分析作为子程序 3、词法分析器的输出 二元式 (单词类别<整数编码>，单词属性) 依赖于所对应的程序设计语言 关键字“一字一码” 标点符号“一字一码” 对标识符、常数、字符串 ...
分类：
其他好文 时间：
2019-09-30 14:42:54
阅读次数：
81
这个组织中黑客云集，而且多是掌握核心技术的真正高手，他们的作品多是编译器、词法/语法分析器、底层函数库等大作。更重要的不是他们的技术，而是他们的哲学！他们的哲学就是技术上的“共产主义”——人人为我，我为人人。 他们发布了一种版权许可协议——GPL——一个神圣的宣言。与中庸而谦和的BSD协议不同，它充 ...
分类：
系统相关 时间：
2019-09-19 12:38:33
阅读次数：
108
1.Java程序的执行过程：a..java文件编译成.class文件：java源代码->词法分析器->语法分析器->语义分析器->字符码分析器->生成字节码。b.JVM的类加载器加载.class文件，将class文件转换成机器编码，再放到操作系统里执行。2.Java跨平台的原理：每种类型的服务器都会运行一个JVM，java程序只需要生成JVM可以执行的代码即可。JVM
分类：
编程语言 时间：
2019-08-24 12:59:14
阅读次数：
110
前言 在之前完成了词法分析之后，得到了Token流，那么接下来就是实现语法分析器来输入Token流得到抽象语法树 （Abstract Syntax Tree，AST） 。但是在完成这个语法分析器不像词法分析器，直接手撸就好了，还是需要一些前置的知识。 这些前置知识在之前的博文都有提起过 "之前的博文 ...
分类：
其他好文 时间：
2019-08-17 10:54:33
阅读次数：
114
本来这次想好好写一下博客的...结果耐心有限,又想着烂尾总比断更好些。于是还是把后续代码贴上。不过后续代码是继续贴在BNF容器里面的...可能会显得有些臃肿。但目前管不了那么多了。先贴上来吧hhh。说不定哪天觉得羞耻又改了呢。参考资料建议参考《编译器设计》一书。 目前完成进度 : 目前已经完成了表驱 ...
分类：
编程语言 时间：
2019-08-10 13:35:53
阅读次数：
128
1.概述 PHP(本文所述案例PHP版本均为7.1.3)作为一门动态脚本语言，其在zend虚拟机执行过程为：读入脚本程序字符串，经由词法分析器将其转换为单词符号，接着语法分析器从中发现语法结构后生成抽象语法树，再经静态编译器生成opcode，最后经解释器模拟机器指令来执行每一条opcode。 在上述 ...
分类：
Web程序 时间：
2019-07-23 13:39:54
阅读次数：
119
Hive架构hive架构如图所示，client跟driver交互，通过parser、planner、optimizer，最后转为mapreduce运行，具体步骤如下driver输入一条sql，会由parser转为抽象语法树AST，这个是没有任务元数据信息的语法树；语法分析器再把AST转为一个一个的QueryBlock，一个QueryBlock包含输入、输出、计算逻辑，也就是说一个子程序就是Quer
分类：
数据库 时间：
2019-05-17 09:20:50
阅读次数：
142
1.任务要求 ·对同伴的作品进行代码复审，将对伙伴审查的结果以表格的形式博客中。 2.代码简介 ·此次博客审查的代码由李云辉同学编写，项目名称为：词法分析器，代码目的是将计算机科学中字符序列转换为单词序列，供语法分析器调用。 3.代码地址 "coding.net可运行完整代码地址" 4.项目代码 5 ...
分类：
其他好文 时间：
2019-04-25 18:47:11
阅读次数：
148
下面完成一个简单的计算器通过语法树进行计算，首先定义一个语法树的结构，然后编写flex文件，解析数字或符号，对于符号返回本身，对于数字，返回NUMBER，并对yylval的d进行赋值，yylval指向一个联合类型，接着，在语法分析器中完成语法树的节点的增加，分别对应数字和符号有不同的增加方式，最后有一个单独的C代码处理计算，以及语法树相关计算的函数。对结果的计算的方式是对语法树进行递归。词法分析器
分类：
其他好文 时间：
2019-01-01 22:45:32
阅读次数：
372
