码迷,mamicode.com
首页 >  
搜索关键字:语法分析器    ( 107个结果
编译原理实验:java实现语法分析器
实验方法:递归下降分析法基本思想是,对文法中的每个非终结符编写一个函数,每个函数的功能是识别由该非终结符所表示的语法成分。因此需要分别构造 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
GNU/Linux的历史
这个组织中黑客云集,而且多是掌握核心技术的真正高手,他们的作品多是编译器、词法/语法分析器、底层函数库等大作。更重要的不是他们的技术,而是他们的哲学!他们的哲学就是技术上的“共产主义”——人人为我,我为人人。 他们发布了一种版权许可协议——GPL——一个神圣的宣言。与中庸而谦和的BSD协议不同,它充 ...
分类:系统相关   时间:2019-09-19 12:38:33    阅读次数:108
Java基础知识整理
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
LR(1)语法分析器生成器(生成Action表和Goto表)java实现(二)
本来这次想好好写一下博客的...结果耐心有限,又想着烂尾总比断更好些。于是还是把后续代码贴上。不过后续代码是继续贴在BNF容器里面的...可能会显得有些臃肿。但目前管不了那么多了。先贴上来吧hhh。说不定哪天觉得羞耻又改了呢。参考资料建议参考《编译器设计》一书。 目前完成进度 : 目前已经完成了表驱 ...
分类:编程语言   时间:2019-08-10 13:35:53    阅读次数:128
深入理解PHP opcode优化
1.概述 PHP(本文所述案例PHP版本均为7.1.3)作为一门动态脚本语言,其在zend虚拟机执行过程为:读入脚本程序字符串,经由词法分析器将其转换为单词符号,接着语法分析器从中发现语法结构后生成抽象语法树,再经静态编译器生成opcode,最后经解释器模拟机器指令来执行每一条opcode。 在上述 ...
分类:Web程序   时间:2019-07-23 13:39:54    阅读次数:119
Hive架构、倾斜优化、sql及常见问题
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
C指针原理(27)-编译基本原理-语法树及其实现7
下面完成一个简单的计算器通过语法树进行计算,首先定义一个语法树的结构,然后编写flex文件,解析数字或符号,对于符号返回本身,对于数字,返回NUMBER,并对yylval的d进行赋值,yylval指向一个联合类型,接着,在语法分析器中完成语法树的节点的增加,分别对应数字和符号有不同的增加方式,最后有一个单独的C代码处理计算,以及语法树相关计算的函数。对结果的计算的方式是对语法树进行递归。词法分析器
分类:其他好文   时间:2019-01-01 22:45:32    阅读次数:372
107条   上一页 1 2 3 4 ... 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!