编译一个linux下的c系统，包含词法和语法分析模块，Linux上用bison和 flex。yacc是一个文法分析器的生成器，bison即是yacc的GNU版本。Lex和YACC是用于构造词法分析机和语法解释器的工具，利用Lex和YACC你可以轻松的构造一个语法解释器。一开始make错误1：debi...
分类：
其他好文 时间：
2015-04-10 17:24:11
阅读次数：
131
5.2 中间代码生成与优化_布尔表达式的翻译
我们仍然按照语法分析和语义检查时的思路，先讨论表达式的翻译，再处理语句。表达式从概念上来说，可分为算术表达式和布尔表达式，在一些编程语言（例如Java）中对这两者是有严格区分的，算术表达式的结果是整数或浮点数，而布尔表达式的结果是逻辑上的真或假。布尔是英国数学家，由于布尔较早进行了关于“与或非”逻辑运算的研究，为了纪念这位先驱，在Java中...
分类：
其他好文 时间：
2015-04-10 15:40:23
阅读次数：
172
要使用ANTLR生成语言的词法分析器（Lexer）跟语法分析器（Parser），我们需要告诉ANTLR我们的语言的文法（Grammar）。ANTLR采用的是上下文无关文法（Context Free Grammar），使用类似BNF的符号集来描述。使用上下文无关文法的语言比较常用的Parser有两种，LL Parser和LR Parser，而ANTLR帮我们生成的是前者。...
分类：
其他好文 时间：
2015-04-09 08:53:29
阅读次数：
644
编译器的工作过程中可以分为几个阶段：预处理-》词法分析-》语法分析-》语义分析-》中间代码生成-》目标代码生成。其中，优化的机会一般存在于中间代码生成或目标代码生成这两个阶段。尤其是在中间代码生成阶段所做的优化，这类优化不具备设备相关性，在不同的硬件环境中都能通用。debug下，为了调试方便，保持原...
分类：
编程语言 时间：
2015-04-07 15:30:32
阅读次数：
377
上篇笔记介绍了语法分析相关的一些基础概念，本篇笔记根据龙书第2.5节的内容实现一个针对简单表达式的后缀式语法翻译器Demo。
备注：原书中的demo是java实例，我给出的将是逻辑一致的Python版本的实现。
在简单后缀翻译器代码实现之前，还需要介绍几个基本概念。
1. 自顶向下分析法（top-down parsing）
顾名思义，top-down分析法的思路是推导产生式时，以产生式开始...
分类：
编程语言 时间：
2015-04-06 14:19:05
阅读次数：
384
本篇笔记是我对龙书第2.3-2.5节内容的理解，主要介绍编译器前端关于语法分析的众多基础概念。下篇笔记将根据本篇笔记的主要内容，实现一个针对简单表达式的后缀式语法翻译器Demo（原书中是java实例，我给出的将是逻辑一致的Python版本的实现）。
1. 语法分析（Syntax Analysis）
简单来说，语法分析的任务是分析输入的符号字符串（string of symbols, 通常是词法...
分类：
其他好文 时间：
2015-04-06 10:11:33
阅读次数：
129
摘自《Linux程序设计》第四版，人民邮电出版社c语言程序的编译与调试>程序编译过程：词法分析-->语法分析-->中间代码生成-->代码优化-->目标代码生成gcc编译器：预处理(preprocessing)-->编译(compilation)-->汇编(assembly)-->连接(link)文件...
分类：
编程语言 时间：
2015-04-03 22:29:17
阅读次数：
202
转自：项目总结之词法分析器无论是词法分析，还是语法分析，给我的第一感觉就是逻辑要严谨。由于项目有自己一套完整的语言和语法，设计好其对应的词法分析器和语法分析器显得尤为重要。 我们采用flex进行词法分析。flex是一个用来生成扫描器（scanners）的工具，其中扫描器就是可以识别文本中词法模式的程...
分类：
其他好文 时间：
2015-04-03 10:43:43
阅读次数：
174
public classSimpleDateFormatextends DateFormatSimpleDateFormat是一个以国别敏感的方式格式化和分析数据的具体类。 它允许格式化 (date -> text)、语法分析 (text -> date)和标准化。SimpleDateFormat允...
分类：
其他好文 时间：
2015-03-29 16:20:49
阅读次数：
114
//语法错误（syntax error）在语法分析阶段，源代码并未被执行，故不会有任何输出。/* 【命名规则】 */常量名 类常量建议全大写，单词间用下划线分隔 // MIN_WIDTH变量名建议用下划线方式分隔 // $var_name函数名建议用驼峰命名法 ...
分类：
Web程序 时间：
2015-03-20 12:28:20
阅读次数：
177
