随笔分类 -  编译器

摘要：ANTLR 介绍作者： TerenceParr译者：Nicholas @ NirvanaStudio原文出处：http://www.cs.usfca.edu/~parrt/course/652/lectures/antlr.html介绍自1980年以来我手工编写了很多识别程序（recognizer）和翻译程序（translator）但最终我感到很恶心并且尝试将这个过程自动化：来源于我的座右铭：&#... 阅读全文

摘要：上两篇用分析JSON的例子讲完了词法分析与语法分析的整个过程，本篇再谈谈自己的一些认识。　　词法分析与语法分析的理论基础都是自动机原理。或许会有人认为理论比较难学难用，其实我们也不必拘泥于它的理论，我们只要知道在一个大的循环里，我们要使用大量的if语句来进行判断，根据要分析的对象的边界条件来产生相应的对象也就可以了。对词法或语法的解析，最难的地方是要怎么才能知道这样的词法或语法是行得通的，而需要证... 阅读全文

摘要：上一篇谈到了词法分析，并且给了一小段词法分析上的代码。如果大家对着代码看，可能就会发现我构造了一个对象来对字符串进行读取。 具体代码是：CharReadersrc=newCharReader(chars);这样子写是为了减少在后面的while语句对字符串数组末尾的判断，起到简化代码的作用；这样的小技巧在写一些比较复杂的算法的时候特别的重要。实现完词法分析之后我们就要进行到下一步的语法分析了。教科书... 阅读全文

摘要：计算机相关专业的差不多都有学过编译原理吧？今天我班门弄刀，也谈谈我自己对编译原理的认识和理解。当然啦，我主要要谈的是编译器的前端的实现，后端的代码生成我目前还没有研究过。 实现一个编译器有两大步骤：一是词法分析，二是语法分析。应对这两块有很多的工具是可以帮助我们进行这样的工作的（例如：flex、yacc等），但我要说的是怎么完全手工去实现它。语法分析的主要目的是把一个个的字符和字母之类的东西给识别... 阅读全文

摘要：developerWorks 中国>Linux>Yacc 与 Lex 快速入门Lex 与 Yacc 介绍文档选项打印本页 将此页作为电子邮件发送级别： 初级Ashish Bansal (mailto:abansal@ieee.org?subject=Yacc 与 Lex 快速入门&cc=abansal@ieee.org), 软件工程师, Sapient 公司2000 年 11 ... 阅读全文

摘要：在Dotnet环境下，可以允许用户创建T#,S#这样的有自己行业特色的编译器，创建自己的编译语言。以前在Win32环境下，如果要创建自己的编译语言，就必须去啃大部头的编译语言，在dotnet framework环境下，这个已经成为了一件非常简单，不再是一件奢望的事情。http://www.c-sharpcorner.com/Code/2003/Sept/CompierDesign.aspThere... 阅读全文