最近学习了YACC和BISON两个工具,参考书籍<YACC和BISON>,通过里面的例子,明白了如何编写自己的解释性语言.

使用bison和yacc制作脚本语言(1) 环境: 环境 windows 10 Cygwin64 语言 C 工具 mingw bison flex 主要是使用bison和flex这两个软件,编译器无所谓VC也可以 先安装Cygwin,这个是一个类似Linux的一个shell环境,在上面可以用linux的一部分命令 https://www.cygwin.com/ 在里面下载安装器然后安装即可 注意在安装器里面选下载地址的时候手动添加一个国内地址,网速快很多:http://mirrors.163.c

lex负责词法解析,而yacc负责语法解析,其实说白了就是lex负责根据指定的正则表达式,将输入的字符串匹配成一个一个的token,同时允许用户将当前匹配到的字符串进行处理,并且允许返回一个标识当前token的标识码.而yacc则负责进行语法解析,将一个个的token最终形成一个完整的语法. lex和yacc类似的,分为三个部分 %{ 这里可以写任何的c代码 比如一些初始化的状态 %} 这里是一些的lex或者yacc的定义 比如lex里的%s yacc里的%type %token %left %

我们现在已经可以写好文法了,下一步我们打算开始正式创建工程了 在工程目录下,我们创建如下文件夹 ./include ./memory ./ms include文件夹下我们将放头文件 memory是内存管理模块,检测内存泄漏 ms文件夹主要是放源文件 memory内存管理模块可以参考我另一个随笔 https://www.cnblogs.com/stdpain/p/10484403.html ,不愿意了解的话直接把里面的函数当做malloc,free即可 我们先创建lex文件ms.l这个是flex使

我们先来想一下语法 一般脚本语言不需要定义类型直接在赋值的时候确定 我们主要考虑一下变量的类型 a = 1; b = 1.1; c = "str"; 一般来讲,我们使用这三种类型,整形,浮点型,字符串型 不过我们以后还可能使用原生类型等 变量的基本运算和其他语言基本相同 a = b + 12.4; c = "hehe" + a + "haha" 函数定义 我们可以模仿一下js的函数定义方式,不过变量使用的时候我们需要声明才可以使用全局变量 fun

我们现在开始设计数据结构: interpreter.h #ifndef INTERPRETER #define INTERPRETER #include "../include/eval.h" typedef struct interpreter_tag Interpreter; struct interpreter_tag { MEM_Storage storage;//存储器 MEM_Storage charpool; Statement_list *list;//语句表 Func

本框架是一个lex/yacc完整的示例,包括详细的注释,用于学习lex/yacc程序基本的搭建方法,在linux/cygwin下敲入make就可以编译和执行.大部分框架已经搭好了,你只要稍加扩展就可以成为一个计算器之类的程序,用于<编译原理>的课程设计,或者对照理解其它lex/yacc项目的代码.本例子虽小却演示了lex/yacc程序最重要和常用的特征: * lex/yacc程序组成结构.文件格式. * 如何在lex/yacc中使用C++和STL库,用extern "C"声

CC(Compiler Compiler) CC的意思就是"编译器的编译器". 你可以定义一种上下文无关文法(CFG),然后针对这个特定的CFG你可以写出一个C程序来解释这种CFG,那么你编的这个C程序就叫做"编译器".只不过你的编译器只能编译特定的CFG.而实际上,G++只能编译C++.JAVAC只能编译Java,这些都是编译器. 而对于任意给定的CFG,我可以写出一段C程序(这就是Compiler's Compiler)来printf出一段C程序(Compile

买了本<自制编程语言>,这本书有点难,目前只是看前两章,估计后面的章节,最近一段时间是不会看了,真的是好难啊!! 由于本人是身处弱校,学校的课程没有编译原理这一门课,所以就想看这两章,了解一下编译原理,增加一下自己的软实力.免得被别人鄙视. 一.安装yacc和lex 我是在Windows下使用这两个软件的.所以使用bison代替yacc,用flex代替lex.两者的下载地址是http://sourceforge.net/projects/winflexbison/ 我的gcc环境是使用以前用过

Flex 与 Bison 是为编译器和解释器的编程人员特别设计的工具: Flex 用于词法分析(lexical analysis,或称 scanning),把输入分割成一个个有意义的词块,称为记号(token). Bison 用于语法分析(syntax analysis,或称 parsing),确定这些记号是如何彼此关联的. 例如,如下代码片段: alpha = beta + gamma; 词法分析把这段代码分解为这样一些记号:alpha, =, beta, +, gamma, ;.接着语法分析

GNU Make 使用手册(中译版) 翻译:于凤昌 译者注:本人在阅读Linux源代码过程中发现如果要全面了解Linux的结构.理解Linux的编程总体设计及思想必须首先全部读通Linux源代码中各级的Makefile文件.目前,在网上虽然有一些著作,但都不能全面的解释Linux源代码中各级的Makefile文件,因此本人认真阅读了GNU Make 使用手册(3.79)版原文,在此基础上翻译了该手册,以满足对Linux源代码有兴趣或者希望采用GCC编写程序但对缺乏GNU Make全面了解之人士的

在前⾯的章节中,我们了解到⼀个PHP⽂件在服务器端的执⾏过程包括以下两个⼤的过程:1. 递给php程序需要执⾏的⽂件, php程序完成基本的准备⼯作后启动PHP及Zend引擎, 加载注册的扩展模块.2. 初始化完成后读取脚本⽂件,Zend引擎对脚本⽂件进⾏词法分析,语法分析.然后编译成opcode执⾏. 如果安装了apc之类的opcode缓存, 编译环节可能会被跳过⽽直接从缓存中读取opcode执⾏. 在第⼆步中,词法分析.语法分析,编译中间代码,执⾏中间代码等各个部分统称为Zend虚拟机. 与

1.概述 Lemon是一个LALR(1)文法分析器生成工具,与bison和yacc类似,是一个可以独立于SQLite使用的开源的分析器生成工具.而且它使用与yacc(bison)不同的语法规则,可以减少编程时出现错误的机会.Lemon比yacc和bison更精致.更快,而且是可重入的,也是线程安全的——这对于支持多线程的程序是非常重要的. Lemon的主要功能就是根据上下文无关文法(CFG),生成支持该文法的分析器.程序的输入文件有两个: (1) 语法规则文件: (2) 分析器模板文件. 一般来

最近一直在搞基于SWIG的C++接口翻译Java代码的工作.SWIG内部基于Bison(Yacc)的C/C++解析器,最近纠结于SWIG不能解析C++构造函数中的默认初始化赋值操作,想找一个能够补充此项能力的工具. 尝试了Cast-xml,因为官网上说编译需要依赖llvm+clang,结果浪费我半天的时间去研究怎么编译llvm+clang,耗费巨大的磁盘空间(12GB才到70%)作罢.后来发现Ubuntu上可以直接安装编译好的Cast-xml,试了一把发现解析出来的AST(抽象语法树)根本就没有

This document describes the installation of PostgreSQL using the source    code distribution. (If you are installing a pre-packaged distribution,    such as an RPM or Debian package, ignore this document and read the    packager's instructions instea

GNU Make 翻译:loverszhaokai 最新版文档请参考github: https://github.com/loverszhaokai/GNUMakeManual_CN 欢迎大家提出修改意见!谢谢!自由加油!   原文:https://www.gnu.org/software/make/manual/ 参考: 1.     徐海兵 http://www.yayu.org/book/gnu_make/ 2.      陈皓   http://blog.csdn.net/haoel/a

 1. 下载gsoap  :http://www.genivia.com/products.html#notice,既Open Source gSOAP版本,并解压进入目录安装,configure后面的选项可以根据自己的需求添加,--prefix后面填写的gsoa安装所在的路径,我安装的是当前的路径,如果prefix出现安装错误,则需要把路径改成绝对路径. ./configure --enable-ipv6 --enable-debug --prefix=./ make make install

资源 jetty Jetty Downloads地址 sqlite sqlite JDBC Driver 地址:bitbucket代码托管 和 Github代码托管 jetty配置sqlite 在jetty里的配置(工程MWeb为例) /MWeb/WebContent/WEB-INF/jetty-web.xml <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE Configure PUBLIC &q

gSOAP编译工具提供了一个SOAP/XML 关于C/C++ 语言的实现,从而让C/C++语言开发web服务或客户端程序的工作变得轻松了很多.绝大多数的C++web服务工具包提供一组API函数类库来处理特定的SOAP数据结构,这样就使得用户必须改变程序结构来适应相关的类库.与之相反,gSOAP利用编译器技术提供了一组透明化的SOAP API,并将与开发无关的SOAP实现细节相关的内容对用户隐藏起来. gSOAP的编译器能够自动的将用户定义的本地化的C或C++数据类型转变为符合XML语法的数据结构

目的:深入了解以Linux内核为基础的系统是如何组成,运行,以构建一个最基础的,纯净的系统. LFS构建步骤宿主机准备- linux操作系统安装- 使用独立硬盘,创建分区- 配置用户和组- 下载所有需要的软件包源代码准备开发环境构建一个基本开发环境构造完整的目标系统配置系统启动脚本启动系统 一.宿主系统准备1.1.安装所需要依赖包 [root@node ~]# yum install -y bash binutils bison bzip2 coreutils diffutils finduti

1. Bochs中的调试命令ldsym没有触发的情况. 参考:http://www.ibm.com/developerworks/cn/linux/sdk/lex/ Lex 代表 Lexical Analyzar.Yacc 代表 Yet Another Compiler Compiler 参考:http://www.cnblogs.com/cuishengli/p/3346148.html Bison/Flex/Yacc Refer: http://en.wikipedia.org/wiki/G