基于FlexBison的高级解释器设计及实现

使用FlexBison和LLVM编写自己的编译器（转）编译原理使用Flex Bison 和LLVM编写自己的编译器（转）使用Flex Bison 和LLVM编写自己的编译器译者：赵锟原文：（酷壳）本文由赵锟翻译，酷壳发布，转载请注明译者和出处，请勿用于商业用途原文出处：1、介绍我总是对编译器和语言非常感兴趣，但是兴趣并不会让你走的更远。

大量的编译器的设计概念可以搞的任何一个程序员迷失在这些概念之中。

不用说，我也曾今尝试过，但是并没有取得太大的成功，我以前的尝试都停留在语义分析阶段。

本文的灵感主要来源于我最近一次的尝试，并且在这一次中我取得一点成就。

幸运的是，最近的几年，我参加了一些项目，这些项目给了我在建立编译器上很多有用的经验和观点。

另外一件事是，我非常幸运得到LLVM的帮助。

对于这个工具，我不知道改怎么去形容它，但是他给我的这个编译器的确带来非常大的帮助。

1.1、你为什么要阅读本文你也许想看看我正在做的事情，但是更有可能的是，你也是和我一样对编译器和语言非常感兴趣，并且也可能遇到了一些在探索的过程中遇到了一些难题，你可能正打算解决这些难题，但是却没有发现好的资源。

本文的目标就是提供这些资源，并以一种手把手的方式教你从头到尾的去创建一个具有基本功能的语言编译器。

在本文，我不会去解释一些编译器基本理论，所以你要在开始本文前去了解什么是BNF语法，什么是抽象语法树数据结构AST data structure，什么是基础编译器流水线complier pipline。

就是说，我会把本文描述的尽量简单。

本文的目的就是以一种简单易懂的方式来介绍相关编译器资源的方式来帮助那些从来没有编译器经验的人。

1.2、达到的成果如果你根据文章内容一步步来，你将会得到一个能定义函数，调用函数，定义变量，给变量赋值执行基本数学操作的语言。

这门语言支持两种基本类型，double和integer类型。

还有一些功能还未实现，因此，你可以通过自己去实现这些功能得到你满意的功能并且能为你理解编写一个编译器提供不少的帮助。

flex编译原理教程Flex编译原理教程一、引言Flex（Fast Lexical Analyzer Generator）是一个快速的词法分析器生成工具，它能够将输入的正则表达式规则转化为有效的C代码，用于实现词法分析的过程。

本文将介绍Flex编译原理的基本概念和实现过程。

二、什么是词法分析词法分析是编译过程中的第一个阶段，它负责将源程序中的字符序列划分为有意义的词素（Token）序列。

词素是语言中的基本单位，例如关键字、标识符、常数、运算符等。

词法分析器的任务就是根据预先定义的词法规则，将输入的字符序列转化为词素序列。

三、Flex编译原理概述Flex的工作原理是基于有限状态自动机（Finite State Automaton）的。

它将词法规则表示成一系列正则表达式，并将其转化为NFA （Nondeterministic Finite Automaton）和DFA（Deterministic Finite Automaton）。

Flex会将这些自动机转化为C代码，从而实现词法分析器。

四、Flex编译原理详解1. 定义词法规则在Flex中，词法规则是用正则表达式表示的。

每个规则由两部分组成：模式（pattern）和动作（action）。

模式用于匹配输入字符序列，动作则指定匹配成功后的处理逻辑。

2. 构建NFA根据词法规则，Flex会构建一组NFA片段，每个片段对应一个词法规则。

NFA片段由一组状态和转移函数组成。

状态表示在词法分析过程中的不同状态，转移函数表示状态之间的转换关系。

3. 合并NFA将所有NFA片段合并成一个大的NFA。

合并的过程中，Flex会将各个片段的接受状态通过ε转移链接在一起，形成新的接受状态。

4. 子集构造法通过子集构造法将NFA转化为DFA。

子集构造法的基本思想是根据当前状态和输入字符，确定下一个状态。

通过不断迭代，直到构造出完整的DFA。

5. DFA最小化对生成的DFA进行最小化处理，去除一些不可达状态和等价状态，减少状态的数量。

FLEX 中文手册这是flex手册的部分中文翻译，仅供参考•一些简单的例子•输入文件的格式•模式•如何匹配输入•动作•生成的扫描器•开始条件•文件结尾规则•与yacc一起使用一些简单的例子首先给出一些简单的例子，来了解一下如何使用flex。

下面的flex输入所定义的扫描器，用来将所有的“username”字符串替换为用户的登陆名字：%% username printf("%s", getlogin());默认情况下，flex扫描器无法匹配的所有文本将被复制到输出，所以该扫描器的实际效果是将输入文件复制到输出，并对每一个“username”进行展开。

在这个例子中，只有一个规则。

“username”是模式（pattern），“printf”是动作（action）。

“%%”标志着规则的开始。

这里是另一个简单的例子：int num_lines = 0, num_chars = 0;%% \n ++num_lines; ++num_chars; . ++num_chars;%% int main(void){yylex();printf("# of lines = %d, # of chars = %d\n", num_lines, num_chars);}该扫描器计算输入的字符个数和行数（除了最后的计数报告，并未产生其它输出）。

第一行声明了两个全局变量，“num_lines”和“num_chars”，可以在yylex()函数中和第二个“%%”后面声明的main()函数中使用。

有两个规则，一个是匹配换行符（“\n”）并增加行数和字符数，另一个是匹配所有不是换行符的其它字符（由正规表达式“.”表示）。

一个稍微复杂点的例子：/* scanner for a toy Pascal-like language */%{/* need this for the call to atof() below */#include <math.h>%}DIGIT [0-9] ID [a-z][a-z0-9]*%%{DIGIT}+ {printf( "An integer: %s (%d)\n", yytext,atoi( yytext ) );}{DIGIT}+"."{DIGIT}* {printf( "A float: %s (%g)\n", yytext,atof( yytext ) );}if|then|begin|end|procedure|function {printf( "A keyword: %s\n", yytext );}{ID} printf( "An identifier: %s\n", yytext );"+"|"-"|"*"|"/" printf( "An operator: %s\n", yytext );"{"[^}\n]*"}" /* eat up one-line comments */[ \t\n]+ /* eat up whitespace */. printf( "Unrecognized character: %s\n", yytext );%%int main(int argc, char **argv){++argv, --argc; /* skip over program name */if ( argc > 0 )yyin = fopen( argv[0], "r" );elseyyin = stdin;yylex();}这是一个类似Pascal语言的简单扫描器的初始部分，用来识别不同类型的标志（tokens）并给出报告。

课程设计3 基于Flex/Bison的高级解释器设计及实现3.1 需求分析3.1.1 问题定义1.使用flex和bison开发了一个具有全部功能的桌面计算器，能够支持变量，过程，循环和条件表达式，使它成为一个虽然短小但是具有现实意义的编译器。

2.重点学习抽象语法树的用法，它具有强大而简单的数据结构来表示分析。

3.1.2 功能描述1.计算器具体需要实现的功能：a)变量命名；b)实现赋值功能；c)实现比较表达式（大于、小于、等于等等）d)实现if/then/else和do/while的流程控制；e)用户可以自定义函数；f) 简单的错误恢复机制。

2. 编写 Flex/Bison源文件，实现C 语言的语法分析功能，最后上机调试。

3. 要求编写一个测试程序：首先自定义两个函数sq和avg，sq函数使用Newton方法来迭代计算平方根；avg函数计算两个数值的平均值。

利用定义好的函数进行计算，得到计算结果并显示出来。

4.根据习题1的要求，修改fb3-2相关代码；实现实现以下自定义函数，并保存为fb3-3。

函数示例：let sq(n){e=1; while (|((t=n/e)-e)>.001) do {e=avg(e,t);}}let avg(a,b){(a+b)/2;}let max(a,b) { if(a>b) then a; else b; }let max3(a,b,c) { if(a>b) then { if(a>c) then a; else c; }else { if(b>c) then b; else c; } }3.1.3 开发环境及工具介绍1、Window环境下载Visual Studio之后，利用其命令提示窗口进行操作。

下载并安装Flex。

2、vs2010的编译器cl.exe。

3、flex:词法分析器Flex是用来生成程序的工具，他们所生成的程序能够处理结构化输入，最初的Flex是用来生成编译器的，但是后来他们被证明在其他领域也非常有效。

使用flex和bison生成语法分析器：首先对第一次实验中的词法分析器的程序进行修改：%option noyywrap%{#include<stdio.h>#include<stdlib.h>#include"biso.tab.h"%}identifier_int [A-Za-z]([A-Za-z]|[0-9])*decimalism_int 0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*octonary_int 0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)*hexadecimal 0(x|X)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* space [ \n\t]%%{space} { }"if" {return IF;}"then" {return THEN;}"else" {return ELSE;}"while" {return WHILE;}"do" {return DO;}"+" {return add;}"-" {return sub;}"*" {return mul;}"/" {return divi;}";" {return semicolon;}"=" {return equal;}">" {return greater_than;}"<" {return less_than;}"<=" {return LE;}">=" {return GE;}[A-Za-z]([A-Za-z]|[0-9])* {return IDE;}(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*|0 {return INT10;}0(0|1|2|3|4|5|6|7)+ {return INT8;}0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* {return INT16;} "(" {return left_bracket;}")" {return right_bracket;}%%我们可以看到，相较于第一个实验中的头文件，宏定义全部删除，增加了一个头文件，biso.tab.h，这个头文件是bison代码编译后生成的文件，在这个文件中，我们可以看到实验一中所有宏定义。

实验四借助Flex/Bison进行语法分析一．说明：利用附录提供的C语言文法的相关参考资料，利用Yacc/Bison编写一个C语言分析器。

二．具体内容：利用语法分析器生成工具Bison编写一个语法分析程序，与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。

三．实验要求：实验资料如下：3.1 阅读Flex源文件input.lex、Bison源文件cgrammar-new.y。

3.2 实现C 语言的语法分析功能，最后上机调试。

3.3 生成语法分析程序2_2.exe，以给定的测试文件作为输入，输出运行结果到输出文件中。

四．实验过程：（1）执行以下命令，生成lex.yy.c、cgrammar-new.tab.h、cgrammar-new.tab.c。

（2）cgrammar-new.y有移近规约冲突。

执行命令bison -d cgrammar-new.y 后，Bison提示移近规约冲突“cgrammar-new.y: conflicts: 1 shift/reduce”。

以Bison的"-v"选项生成状态机描述文件cgrammar-new.output，即执行bison -d cgrammar-new.y。

cgrammar-new.output文件内容如下：修改以下两处：2.1 在yacc的头部加入%nonassoc LOWER_THAN_ELSE%nonassoc ELSE2.2 在355行加入%prec LOWER_THAN_ELSE（3）编译使用cl.exe或gcc编译器，编译lex.yy.c cgrammar-new.tab.c main.c parser.c。

使用cl.exe编译后，得到以下错误提示：修改lex.yy.c，使其能顺利编译。

3.1 将lex.yy.c中的#ifdef __cplusplusstatic int yyinput()#elsestatic int input()#endif改为static int yyinput()2.2 将lex.yy.c中的#ifdef __cplusplusreturn yyinput();#elsereturn input();#endif改为return yyinput();（3）生成可执行文件2_2.exe，并分析源文件test.c。

课程: 编译原理在Windows平台下使用Flex和Bison
实验报告
系
专业
班级
姓名
学号
指导教师
实验2.4 在Windows平台下使用Flex和Bison 1.实验目的
1. 学习使用词法分析程序自动构造工具Flex和语法分析程序自动构造工具Bison
2.实验平台
Windows + Flex + Bison
范例程序:calc.lex
calc.y
3.实验内容
1. 实现以下步骤, 掌握Flex和Bison的工作过程
a) 在DOS 命令提示符下依次执行以下两行命令
flex -olexyy.c calc.lex
bison -ocalc.c calc.y
b) 编译运行calc.c
c) 分析运行结果
2. 请在范例程序的基础上增加更多的功能
4.具体实验步骤
1) 转到正确路径下
2) 输入命令flex -olexyy.c calc.lex
3) 出现lexyy.c文件
4) 执行命令
5) 出现calc.c文件
6) 用vc++6.0编译calc.c文件，并运行两个算是显示结果正确
7) 错误命令测试
5.请在范例程序的基础上增加更多的功能
利用flex和bison编译出一个exe文件
6.感悟与收获
通过本次试验我们得到很多，不经了解了flex和bison的运行方式而且知道了怎么建立.exe组建。

我们根据范例代码了解了在dos环境下运行方式。

测试方面，我们收获也很多，了解测试时要考虑全面。

试验不足，没能分析错执行错误原因。

arm 系统中flexnoc 的原理ARM系统中的FlexNoC原理概述：FlexNoC是ARM（Advanced RISC Machines）公司开发的一种高性能、低功耗的片上网络（Network-on-Chip）技术。

它被广泛应用于ARM处理器的设计中，用于实现片上各个模块之间的通信和数据传输。

本文将详细介绍FlexNoC的原理和工作机制。

1. FlexNoC的基本概念FlexNoC是一种基于NoC架构的片上网络，具有高度可配置和可扩展的特点。

NoC（Network-on-Chip）是一种用于替代传统的总线结构的通信架构，通过将片上各个模块连接成网络的形式，实现模块之间的通信。

FlexNoC在NoC的基础上进行了优化和改进，提供了更高的性能和更低的功耗。

2. FlexNoC的核心组成部分FlexNoC主要由以下几个核心组成部分构成：（1）路由器（Router）：FlexNoC中的路由器是网络的核心，负责实现数据包的转发和路由选择功能。

路由器采用了自适应的路由算法，根据网络状况智能选择最优的路径进行数据传输。

（2）链路（Link）：链路是连接路由器之间的通道，用于传输数据包。

FlexNoC中的链路采用了全双工的通信方式，可以同时进行发送和接收操作，提高了数据传输的效率。

（3）虚拟通道（Virtual Channel）：虚拟通道是FlexNoC中的一种重要机制，用于实现不同模块之间的隔离和并行传输。

每个路由器都具有多个虚拟通道，可以同时传输多条数据，提高了网络的带宽和吞吐量。

（4）调度器（Scheduler）：调度器用于控制数据包在网络中的传输顺序，避免数据的冲突和竞争。

FlexNoC的调度器采用了优先级调度算法，根据数据包的优先级进行调度，提高了系统的响应速度和性能。

（5）缓存（Cache）：缓存用于存储数据包和中间结果，减少对外部存储器的访问次数，提高了数据传输的效率和响应速度。

FlexNoC中的缓存采用了多级缓存结构，可以根据不同的访问模式进行灵活的配置和调整。

江南大学物联网工程学院实验报告课程名称编译原理实验名称FLEX与BISON的计算器实现实验日期 2015-12-11 班级计科1301 姓名曹长兴学号 1030413111 实验报告要求 1．实验名称 2．实验要求 3．实验环境 4．实验步骤 5．实验体会一、实验目的：基于词法分析程序自动构造工具Flex与语法分析程序自动构造工具Bison，编制简单的计算器程序。

二、实验内容：1. 由实验一学习的方法，编译得到示例代码的计算器可执行程序(注意：编译前将libfl.lib文件也添加到项目中)。

通过使用该程序，了解该示例程序的不足。

2. 参考示例程序, 用Flex和Bison实现一个功能更为强大的计算器，尽可能多的包含以下运算（支持浮点数）：三、实验环境Windows xp Flex + Bison四、实验步骤（附件见文件末）1.首先添加各类运算的逻辑规则；需要添加math.h分别添加调用函数pow();sqrt();sin();cos();log();log10()一一对应之前的运算求模是%；求阶乘的话需要添加一个递归函数；！添加的时候要注意优先级的问题，^ % sin cos等优先级很高，我们写到最后term里面。

2.使得浮点类型可以运算，原工具代码是int型，我们来将他修改为浮点型(这里用double)（难点）a.修改正则表达式，原代码[0-9]+，改为([0-9]+|([0-9]*\.[0-9]+)([eE][-+]?[0-9]+)?)。

这个表达式比较全面，其实可以更简单一点（但为了省去各种bug带来不必要的麻烦，这里选用一个全面的）。

b.定义一个全局变量double型的double dval;c.原代码是将字符串型转换为int型，我们需要转换为double，所以将atoi修改为atof方法，并将这个浮点型存入浮点变量中。

{ yylval.dval = atof(yytext); return NUMBER; }d.接着，还要把优先级的几个变量也改为浮点型。

毕业设计（论文）-基于LLVM的编译器的设计与实现题目:基于LLVM的编译器的设计与实现设计人:指导教师:所属系部:计算机科学与技术学院专业班级:计算机082001班2012年 6月 4日太原科技大学毕业设计(论文)任务书学院: 计算机科学与技术学院学生姓名学号 200820010114 专业班级计算机082001 同组人无任务下发时间 2012年3月任务完成时间 2012年6月设计(论文)题目基于LLVM的编译器的设计与实现设计高质量应用软件的开发，需要高效的编程语言和编译器的支持。

目的为了加深学生对编程语言和编译器的理解，要求学生设计一个类似C要求的小源语言，然后利用LLVM实现该语言的编译器。

在深刻理解编译原理，掌握文法设计和编译器构造方法，并且熟悉LLVM的基础上，完成编程语言和编译器的设计。

主要内容包括: 设计 (1)设计源语言，要求包括变量声明，基本赋值语句，数组访问，主要条件分支语句，循环语句，函数定义，和函数调用等。

内容 (2)学习LLVM，完成词法分析，语法分析，和语法制导翻译(翻译成LLVM IR)工作，最后利用LLVM实现代码优化和代码生成功能。

设计毕业论文提交外文资料翻译资料编译器软件学生签名指导教师签名系主任签名主管院长签名太原科技大学学士学位论文中文摘要开发高性能的应用软件，除了一个良好的软件架构外，还需要高效的编程语言和高质量的编译器的支持。

现有语言的改动和新语言的创造，都会带来编译器的开发需求。

本文设计了一门新的编程语言leechee，定义了此种语言的文法结构、词法规则，并在linux环境下实现了leechee编程语言的编译器。

具体实现方式为首先利用Flex完成词法分析，而后使用Bison完成文法设计、语法分析和语法制导翻译，把源代码翻译成LLVM IR，最后利用LLVM实现代码优化和代码生成功能。

关键字:编程语言;编译器;语法制导翻译;LLVM IR;代码优化太原科技大学学士学位论文The Design and Implementation ofLLVM based CompilerAuthor: Liang Guanlin Tutor: Liu AiqinABSTRACTIn addition to a good software-architecture, the development of high-performance applications also needs the support of an efficient programming language and a high-quality compiler. Changes to existing languages and creation of new languages, will bring the developmentneeds of the compilers. This paper designs a new programming language leechee, defines its grammaticalstructures, lexical rules, and implements its compiler under Linux environment. The specific approach is, first, finishes the scanner with Flex, and then completes the grammar design, parser, syntax directed translation with Bison, implements the translation to LLVM IR, andfinally use the LLVM to do the code optimization and code generation.Keywords: programming language; compiler; syntax directed translation; LLVM IR; code optimizationI太原科技大学学士学位论文目录第一章绪论 ....................................................................0 1.1 什么是编译器 ........................................................... 0 1.2 总会有编译器的开发需求 . 01.3 为什么做这个项目 ....................................................... 1 第二章设计什么样的编译器和语言 (3)2.1 做一个什么样的编译器 (3)2.1.1 利用LLVM实现一门新语言 (3)2.1.2 利用flex和bison完成词法分析和语法分析 (4)2.2 设计一个什么样的语言 (5)2.2.1 计算机可以做什么 (5)2.2.2 本设计的语言——leechee ......................................... 6 第三章相关技术的介绍 .......................................................... 7 3.1Flex ...................................................................73.1.1 Flex输入文件的格式 .............................................. 7 3.2Bison ..................................................................83.2.1 Bison的语法文件 (8)3.2.2 文法规则的语法 (9)3.2.3 文法设计需要注意的问题 ......................................... 10 3.3LLVM ..................................................................113.3.1 LLVMIR (11)3.3.2 LLVM对三段式设计的实现 (12)3.3.3 利用LLVM完成代码优化 .......................................... 14 第四章语言和编译器的设计 ..................................................... 16 4.1 语言设计 .. (16)4.1.1 leechee的数据组成 (16)4.1.2 leechee的文法规则 (17)II太原科技大学学士学位论文4.1.3 leechee的词法规则 (24)4.1.4 leechee的输入输出 (26)4.2 抽象语法树 (27)4.2.1 抽象语法树的用处 (27)4.2.2 leechee语法树的设计 (28)4.3 语法制导翻译 (30)4.3.1 利用Bison实现语法制导翻译方案 (31)4.3.2 均分代码生成工作 ............................................... 31 第五章编译器的实现 .. (32)5.1 抽象语法树的实现 (32)5.1.1NodeAST (32)5.1.2 类型 (33)5.1.3 表达式 (35)5.1.4 语句 (41)5.1.5 声明 (45)5.2 符号表 (49)5.3 分析栈 (50)5.4 中间代码生成的上下文 (51)5.5 输入输出 (52)5.6 代码优化 .............................................................. 54 第六章用例说明 (55)6.1 用例程序 (55)6.2 使用步骤 .............................................................. 57 结束语 ..................................................................... ... 58 致谢 ..................................................................... ..... 59 参考文献 ......................................................................60 附录 ..................................................................... .. (61)附录? 英文资料翻译 (61)III太原科技大学学士学位论文附录? 程序代码 (73)IV太原科技大学学士学位论文第一章绪论1.1 什么是编译器编译器(compiler)也是一个计算机程序，它把用某种编程语言(源语言)编写的代码转变成另一种计算机语言(目标语言，通常是二进制形式的目标代码)。

从lexyacc说到编译器（二）：flex的使用二、flex的使用看了第一篇的关于正则表达式的说明后,下面我们就来通过它,使用flex这个词法分析工具来构造我们的编译器的词法分析器.关于lex的教程应该是很多,这里我就简单地介绍一下,然后着重后面的lex和yacc的配合使用以及其技巧.所以,如果你不看了后还是不太明白lex或者yacc的使用,请你自己上网去查查,这方面的教程是很多的.我知道的一篇常见的就是Yacc 与 Lex 快速入门Lex 与 Yacc 介绍它的作者就是Ashish Bansal.Flex就是fast lex的意思.而lex就是Lexical Analyzar的意思.flex 可以在cygwin或者gnupro中找到.它是unix的一个工具,属于GNU 组织产品.网上也可以找到单独可以在windows下用的版本.我们一般把我们的词法扫描程序要扫描的一些单词(token)用正则表达式写好,然后作为lex的输入文件,输入命令flex xxx.l(xxx.l就是输入文件),lex经过处理后,就能得到一个名字叫lex.yy.c的C源代码.这个C源代码文件,就是我们的词法扫描程序.通常lex为我们生成的词法分析器的C源代码都是十分复杂而且庞大的,我们一般根本不会去查看里面的代码(放心好了,flex这个东西不会出错的)下面让我们看看几个我已经使用过的几个lex输入文件.这是一个前段时间我为GBA上的一个RPG游戏写的脚本引擎所使用的lex输入文件(部分)例2.1%{/* need this for the call to atof() below */#include <stdio.h>#include <stdlib.h>#include <math.h>#include "globals.h"%}digit [0-9]number ("-"|"+")?{digit}+hexnumber "0x"({digit}|[a-fA-F])+letter [a-zA-Z]identifier ({letter}|_)({number}|{letter}|_)* newline [\n]whitespace [ \t]+string \"[^"]*\"comment "#"[^#]*"#"%%{string} { return VM_STRING; } "Logo" { return VMIN_LOGO; } "FaceIn" { return VMIN_FACEIN; } "FaceOut" { return VMIN_FACEOUT; } "LoadTile" { return VMIN_LOAD_TILE; } "CreateRole" { return VMIN_CREATE_ROLE; } "ReleaseRole" { return VMIN_RELEASE_ROLE;} "CreateMap" { return VMIN_CREATE_MAP; } "ReleaseMAP" { return VMIN_RELEASE_MAP;} "ShowBitmap" { return VMIN_SHOWBITMAP; } "CreateDialog" { return VMIN_CREATE_DIALOG; }"ReleaseDialog" { return VMIN_RELEASE_DIALOG;}"Fight" { return VMIN_FIGHT; }"Delay" { return VMIN_DELAY; }"PressA" { return VMIN_PRESS_A; }"PressB" { return VMIN_PRESS_B; }"PressR" { return VMIN_PRESS_R; }"PressL" { return VMIN_PRESS_L; }"PressStart" { return VMIN_PRESS_START; }"PressSelect" { return VMIN_PRESS_SELECT;}{number} { return VM_NUMBER; }{whitespace} { /* skip whitespace */ }{identifier} { return VM_ID; }{newline} ;. ;%%int yywrap(){return 1;}这里的lex输入文件一共有三个部分,用%%分开.第一部分中的%{和}%中的内容就是直接放在lex输出C代码中的顶部.我们通过它可以来定义一些所需要的宏,函数和include一些头文件等等.我的这个lex输入文件中也没什么特别的东西,就是常规的C源文件的include头文件%{/* need this for the call to atof() below */#include <stdio.h>#include <stdlib.h>#include <math.h>#include "globals.h"%}第一部分中,除了前面的%{和}%包含的部分,下面的就是正则表达式的定义.看了第一篇的正则表达式,这样你就能够在这里派上用场了.让我们来看看我这里定义的正则表达式:digit [0-9]number ("-"|"+")?{digit}+hexnumber "0x"({digit}|[a-fA-F])+letter [a-zA-Z]identifier ({letter}|_)({number}|{letter}|_)*newline [\n]whitespace [ \t]+string \"[^"]*\"comment "#"[^#]*"#"digit就不用说了,就是0-9的阿拉伯数字定义,第一篇文章中也举了这个例子.number就是digit的1到无限次的重复,再在其前面加上”+”和”-“符号.注意:“a”: 即使a是元字符,它仍是字符a\a: 当a是元字符时候,为字符aa?: 一个可选的a,也就是说可以是a,也可以没有aa|b: a或b(a): a本身[abc]: 字符a,b或c中的任一个[a-d]: a,b,d或者d中的任一个[^ab]: 除了a或b外的任何一个字符.: 除了新行之外的任一个字符{xxx}: 名字xxx表示的正则表达式这里需要特别说明的就是newline [\n]newline就是新行,这里我使用了[]把\n换行号括起来.因为如果我直接用\n表示的话,那么按照上面的规则,那就会看成\和n两个字符,所以我使用了[\n].有些时候newline也被写成[\n]|[\r\n].因为在文本文件中,一般换行一次,那么就是一个\n(0xA),可是在二进制文件中,换行有时候又是\r\n(0xD,0xA)一共两个字符号.第二部分就是定义扫描到正则表达式的动作.这些动作其实就是C代码,它们将会被镶嵌在lex输出的C文件中的yylex()函数中.上面的例子的动作其实十分平常,就是返回一个值.我们在外部使用这个lex为我们生成C代码的时候,只需要使用它的int yylex()函数.当我们使用一次yylex(),那么就会自动去扫描一个匹配的正则表达式,然后完成它相应的动作.这里的动作都是返回一值,那么yylex就会返回这个值.通常默认yylex返回0时候,表示文件扫描结束,所以你的动作中最好不要返回0,以免发生冲突.当然,动作中也可以不返回一值,那么yylex就会完成这个动作后自动扫描下一个可以被匹配的字符串,一直到扫描到文件结束.当扫描到一个可以被匹配的字符串,那么这个时候,全局变量yytext 就等于这个字符串请大家一定记住这些正则表达式的顺序.如果出现一个字符串,可以同时匹配多个正则表达式,那么它将会被定义在前面的正则表达式匹配.所以我一般把字符串string定义在最前面.如果文件中的字符没有被lex输入文件中任何一个字符匹配,那么它会自动地被标准输出.所以大家一定要记住在每个正则表达式处理完毕后,一定要加上{newline}和.这两个正则表达式的动作.好,让我们看看lex为我们输出C文件中提供一些常量Lex 变量例2.2这是<<编译原理与实践>>书中配套的源代码的lex输入文件.大家可以参考一下,作者为它自己定义的一个Tiny C编译所做的词法扫描器./****************************************************//* File: tiny.l *//* Lex specification for TINY *//* Compiler Construction: Principles and Practice *//* Kenneth C. Louden *//****************************************************/%{#include "globals.h"#include "util.h"#include "scan.h"/* lexeme of identifier or reserved word */char tokenString[MAXTOKENLEN+1];%}digit [0-9]number {digit}+letter [a-zA-Z]identifier {letter}+newline \nwhitespace [ \t]+%%"if" {return IF;} "then" {return THEN;} "else" {return ELSE;} "end" {return END;} "repeat" {return REPEAT;} "until" {return UNTIL;} "read" {return READ;} "write" {return WRITE;} ":=" {return ASSIGN;} "=" {return EQ;} "<" {return LT;} "+" {return PLUS;} "-" {return MINUS;} "*" {return TIMES;} "/" {return OVER;} "(" {return LPAREN;} ")" {return RPAREN;} ";" {return SEMI;} {number} {return NUM;} {identifier} {return ID;}{newline} {lineno++;} {whitespace} {/* skip whitespace */} "{" { char c;do{ c = input();if (c == EOF) break;if (c == ‘\n‘) lineno++;} while (c != ‘}‘);}. {return ERROR;}%%TokenType getT oken(void){ static int firstTime = TRUE;TokenType currentToken;if (firstTime){ firstTime = FALSE;lineno++;yyin = source;yyout = listing;}currentToken = yylex();strncpy(tokenString,yytext,MAXTOKENLEN); if (TraceScan) {fprintf(listing,"\t%d: ",lineno); printToken(currentToken,tokenString);}return currentT oken;}这里有点不同的就是,作者用了另外一个getToken函数来代替yylex作为外部输出函数.其中getToken里面也使用了lex默认的输出函数yylex(),同时还做了一些其它的事情.不过我建议大家不要像作者那样另外写自己的结果输出函数,因为在后面,需要和yacc搭配工作的时候,yacc生成的语法分析程序只认名字叫yylex()的词法结果输出函数.if (firstTime){ firstTime = FALSE;lineno++;yyin = source;yyout = listing;}其中的yyin,yyout,source,listing都是FILE*类型.yyin就是要lex 生成的词法扫描程序要扫描的文件,yyout就是基本输出文件(其实我们通常都不用yyout,即使要生成一些输出信息,我们都是自己通过fprintf 来输出)."{" { char c;do{ c = input();if (c == EOF) break;if (c == ‘\n‘) lineno++;} while (c != ‘}‘);}其中,作者的这个Tiny C是以{}来包括注释信息.作者并没有写出注释信息的正则表达式,但是它可以通过检索“{”,然后用lex内部函数input()一一检查 { 后面的字符是不是 } 来跳过注释文字.(C语言的/* */注释文字正则表达式十分难写,所以很多时候我们都用这种方法直接把它的DFA(扫描自动机)写出来).本文就是通过简单地举出两个比较实际的例子来讲解flex输入文件的.再次说明,如果你是第一次接触lex,那么请看看前面我推荐的文章,你可以在IBM的开发者网上查到.下一篇关于yacc于BNF文法的说明也是如此.请大家先参考一下其它标准的教程.。

Flex和Bison使⽤⽅法背景知识在学编译原理的时候，同时在做南京⼤学的编译原理课程实验，，整个实验的效果是实现⼀个完整的C--语法的编译器。

C--语法是他们⽼师指定的⼀种类 C 语⾔。

Flex 和 Bison 是两个在编译前期最常实验的⼯具，分别是⽤来做 lexical analyse 和 semantic analyse 的，这两个⼯具的使⽤基本不需要很深的编译知识，只需要掌握正则表达式的书写（lexical analyse阶段使⽤）和上下⽂⽆关⽂法（semantic analyse 阶段使⽤），就可以完成这两个阶段的分析了。

Flex⼤体介绍Flex 主要是⽤在词法分析阶段，不需要我们去⼿写分析器，只需要制定好相应的正则表达式规则，他可以⾃动对输⼊⽂件进⾏词法分析。

Flex 主要在 Linux 系统下⼯作，安装⽅式也很简单。

sudo apt-get install flex安装好 flex 之后，我们创建⼀个.l后缀的⽂件，这个⽂件⾥⾯主要由三部分组成，定义了词法分析的规则，整个⽂件的结构如下。

definitions%%rules%%user subroutines在编写好⽂件后，可以使⽤命令flex file.l进⾏编译，编译之后，我们会得到⼀个名为file.yy.c的⽂件，这个⽂件代码中，我们只需要使⽤⾥⾯的yylex()函数，这个函数可以读⼊⽂件中的⼀个词法单元，然后进⾏规则匹配，即词法分析。

我们可以在外部定义⼀个⾃⼰的main()进⾏调⽤，可也以在第三部分{user subroutines}中书写main()函数进⾏调⽤。

便于⽂件的组织，这⾥我们使⽤外部⽂件的⽅式定义⼀个新的主函数。

主要的代码框架如下extern File* yyin;int main(int argc, char ** args) {if (argc > 1) {if( ! (yyin = fopen(argv[1], "r"))) {perror(argv[1]);return 1;}}while(yylex()!= 0);return 0;}这个 yyin 可以理解成输⼊⽂件的⽂件指针，⽤来读取⽂件，在file.yy.c中定义。

这几天用air做android项目，发现个功能air实现不了。

得用android原生技术，但小弟菜蔬学浅，android原生是搞不懂了，还是AS用着顺手。

于是跟度娘求助，然后就发现了ANE这东东，但发现关于ane的中文资料灰常少，度娘上的资料基本都是官方性质的，用词都很官方（神马是上下文环境啊，完全不懂- -#），后来还是谷哥靠谱，资料稍多点，但都是E文的呃，但这小小的困难怎么能难倒哥呢，要知道，哥电脑上可是装了有道词典的！于是在走了N多弯路后终于把这玩意弄懂了（不容易啊- -#）。

本着造福后人的思想，小生就把这个东西的玩法用天朝文写下来啦。

OK，先简单说说ANE是啥吧（不想看废话的请跳过这段）。

ANE（AIR Native Extension），就是本机扩展，顾名思就是对air运行的本机的扩展（还是没听懂？）。

好吧，我的理解就是air不能实现的功能，就用ane来实现。

比如我要用air来控制电脑的鼠标移动，这个功能貌似air做不到吧，如果能做到，那air就可以用来做病毒了- -！显然，adobe不会让你这么做的。

但C语言能完成这功能，于是乎，ANE的作用就出来了——把C和as打包起来，AS调用C来完成AS不能完成的任务。

好吧，至于ANE还能干嘛，你们自己慢慢YY，下来我就开始写教程了。

以下教程是用在android手机上的：首先，在这个教程里要准备的工具：1、flash cs62、flash builder 4.6 （低版本的没用过，不是很清楚）；3、adt打包工具（回复本帖就能下载哟，亲）；4、数字证书（就是用来签证的玩意，可以向adobe申请，也可以自己用flash cs6创建）；OK，东西准备好了吧？let's go！一、创建jar文件.jar就是个java文件，android系统原生就是java来写的，所以我们想扩展android 上的air，就得有个jar文件来实现你要的功能。

1、先打开FB（就是flash builder，以后都叫它FB了）。