ANTLR】的更多相关文章

    antlr.collections.AST.getLine()I异常 Struts+hibernate+spring项目经常遇到问题 因为Struts自带的antlr-2.7.2.jar,比Hibernate3.3自带的antlr- 2.7.6.jar的版本要低,故要删除前一个低版本的,而在导入的struts2 Core libraries 中单独删antlr-2.7.2.jar是不可能滴,fuck一定要把 整个库干掉才行. 方法一: 1:window-->perferences-->…
一.我们都知道编程语言在执行之前需要先进行编译,这样就可以把代码转换成机器识别的语言,这个过程就是编译. 那么它是怎么编译的呢? Java在JVM虚拟机中进行编译,javascript在Js引擎中编译. 编译的过程一般是三个步骤: 1.分词/词法分析(Tokenizing/Lexing) 这个过程会将由字符串分解成(对编程语言来说)有意义的代码块,这些代码块被称为词法单元(token). 2.解析/语法分析(Parsing) 这个过程是将词法单元流(数组)转换成一个由元素逐级嵌套所组成的代表程序…
Reference The Definitive ANTLR 4 Reference, 2nd Edition. 0 Features labeled grammar definition, i.e. # eq; Visitorpattern. 1 The Grammar grammar RuleSet; prog: stmt+ ; stmt: expr '=' expr NEWLINE #eq |expr '<' expr NEWLINE #lt |expr '<=' expr NEWLIN…
错误完整表述: Filter execution threw an exception] with root cause java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I 在谷哥,度娘上问了,他们给出居多无比的文章,并且答案很一致:因为struts2(或者Struts1.3)中的antlr-2.7.2和hibernate中的antlr-2.7.6冲突了,删除低版本的即可.于是我删除struts2的antlr-2.7.2:…
在建这个网站,用户登录的时候,涉及查询问题,然后就出现了java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I错误,我一脸蒙逼,后来网上说是因为项目有二个antlr包导致的,于是,我就在myeclipse的构建路径那里把struts2的低版本antlr包删除了,没想到还是报同样的错误,一直没有解决掉,后来才发现,那个包没有删除干净,需要自己手动去相应的目录进行删除,我的目录是F:\myeclipse\.metadata\.me_…
在用Hibernate进行查询时,出现这样的错误:Exception in thread "main" java.lang.NoClassDefFoundError: antlr/ANTLRExceptionInsert都正常,原来是Hibernate3.0与2.0有所不同增加了antlr-2.7.6.jar,将这个包加上就OK了!…
为什么要使用DSL DSL是领域专用语言,常见的DSL有SQL,CSS,Shell等等,这些DSL语言有别于其他通用语言如:C++,Java,C#,DSL常在特殊的场景或领域中使用.如下图: 领域专用语言通常是被领域专家使用,领域专家一般不熟悉通用编程语言,但是他们一般对业务非常了解,程序员一般对通用语言比较熟悉,但是在做行业软件的时候对业务部了解.这就需要协作的过程,一种方式是领域专家通过文档或者教授的方式把业务逻辑传递给程序员让程序员翻译成业务逻辑,而另一种方法,程序员为领域专家定制DSL,…
参加工作之后,接触DSL领域语言,了解了编译原理. 比如Hibernate.Hive等的HQL都是基于antlr编写的 所以,如果想自己实现一套DSL语言,我们可以基于antlr做词法分析与语法分析 ====================================== 先词法分析(token),之后语法分析(statment) token-exper-statment EBNF :关系推导 规则的表示: A推导a     A:a; 连接 http://wenku.baidu.com/vi…
公司应用项目在客户部署时经常遇到此类问题,为避免实施部署时增加配置量,花了点时间找到了此问题的终极解决办法(方案二.修改org.hibernate.hql.ast.HqlLexer的源代码).在此进行记录本问题的分析解决方案. 一.问题现象描述: 1.异常信息: 'weblogic.kernel.Default (self-tuning)']… org.hibernate.QueryException: ClassNotFoundException: org.hibernate.hql.ast.…
ANTLR 是一个 Java 实现的词法/语法分析生成程序,目前最新版本为 4.5.2,支持 Java,C#,JavaScript 等语言,这里我们用 ANTLR 4.5.2 来实现一个自己的脚本语言. 因为某些未知原因,ANTLR 官方的文档似乎有些地方和 4.5.2 版的实际情况不太吻合,所以,有些部分,我们必须多方查找和自己实践得到,所幸 ANTLR 的文档比较丰富,其在 Github 上例子程序也很多,足够我们探索的了. 如果你没有编译原理的基础,只要写过正则表达式,应该也能很快理解其规…
  序言 有的时候,我还真是怀疑过上本科时候学的那些原理课究竟是不是在浪费时间.比方学完操作系统原理之后我们并不能自己动手实现一个操作系统:学完数据库原理我们也不能弄出个像样的DBMS出来:相同,学完编译原理之后我们好像就仅仅能看着一大堆符号,表和下推自己主动机发呆,然后带着极其虔诚的心向从事编译器实现工作前辈致敬,先前些许对某些编译器小Bug不满的心情从此不翼而飞. 早在数年前我做一个有关DBMS的模拟试验的时候,当中就有一部分要求对SQL语言的WHERE语句进行编译,提取出实用的形式,并保证…
  序言 有的时候,我还真是怀疑过上本科时候学的那些原理课究竟是不是在浪费时间.比方学完操作系统原理之后我们并不能自己动手实现一个操作系统:学完数据库原理我们也不能弄出个像样的DBMS出来:相同,学完编译原理之后我们好像就仅仅能看着一大堆符号,表和下推自己主动机发呆,然后带着极其虔诚的心向从事编译器实现工作前辈致敬,先前些许对某些编译器小Bug不满的心情从此不翼而飞. 早在数年前我做一个有关DBMS的模拟试验的时候,当中就有一部分要求对SQL语言的WHERE语句进行编译,提取出实用的形式,并保证…
ANTLR和StringTemplate实例:自动生成单元测试类 1. ANTLR语法 要想自动生成单元测试,首先第一步就是分析被测试类.这里以Java代码为例,用ANTLR对Java代码进行分析.要想靠自己完全手写出一门语言的ANTLR语法文件的复杂程度难以想象,很贴心的是在ANTLR的GitHub网站上列出了很多常见语言的语法文件,例如Java,Sqlite和MySQL的SQL语法等. 有了.g4语法文件,按照Antlr v4入门教程和实例中的步骤,就能自动生成出解析器的代码,这里就不再详述…
1 重逢ANTLR 最早知道ANTLR是当年学习Apache Derby数据库源码时,在看到SQL解析那一层时,第一次看到编译原理在实际项目中的应用,惊叹之余也只能望而却步.之前也根据网上一些资料尝试了一下,看介绍说ANTLR v4更加易用了,于是又好奇地试用一下.以下入门介绍主要参考ANTLR作者写的<The Definitive ANTLR 4 Reference>. 1.1 ANTLR全景 当我们实现一种语言时,我们需要构建读取句子(sentence)的应用,并对输入中的元素做出反应.如…
antlr 4新特性总结及与antlr v3的不同 学习曲线低.antlr v4相对于v3,v4更注重于用更接近于自然语言的方式去解析语言.比如运算符优先级,排在最前面的规则优先级最高: 层次更清晰.更易维护.引入访问者.监听器模式,使解析与应用代码分离:新増import功能,lexer.parser可以成为公共组件,増加可复用性: 新算法.改进LL()算法,使用新的Adative LL()算法,在运行时动态分析语法,而LL(*)需要静态分析语法,考虑各种语法的可能性. 新用法.引入了一些新用法…
如何编写词法定义        继上一篇文章,相信大家都明了编写词法规则的两个基本原则.那么接下来就可以开始编写词法文件了.对于计算机科学来说,很多词法规则是一致的.如标识符.数字等,它们都可以重复在多个项目中应用,这是题外话. 在词法文件中,除了词法定义之外,还有一些可选项,应该要先说明一下.匆匆一瞥,以览概貌,这是我一贯的风格. fragment 词法片段,构成词法的元素,不是一个词法规则.在词法规则中可引用一个或多个词法片段.如: fragement DIGIT : [0-9]; INTE…
词法规则入门 黄金定律一二 若输入串能被多个词法规则匹配,那么声明在词法文件最前面的规则生效. parser parser grammar HelloParser; options { language=Java; tokenVocab=HelloLexer; } start : HI ID; lexer例1 lexer grammar HelloLexer; //Definea grammar called Hello ID : [a-zA-Z]+; HI : 'H' 'I'; WS : [\…
g4文件概览        在深入介绍之前,有必要先给大家了解一下g4文件的结构,以便对如何编写语法规则文件有个全局的认识,我想这是大有禆益的.因为这样我们就可以很清晰地知道需要的东西写在哪里,或者哪些东西是无法加到antlr中的. grammar Name; options {...} import ...; tokens {...} @actionName {...} <<rule1>> ... <<rule2>> 这是一个完整的antlr语法规则文件,…
antlr v4 开发环境         从上一篇文章的例子中可以知道,antlr有一套自己的语法来声明目标语言的语法,因此它本身就需要编译或者使用antlr提供的api来读取这些语法规则,并使之可以在目标平台上使用.比如我在用Java写一个SQL语言的解析工具,那么antlr就需要有Java平台的API给我使用.确实也是如此,只不过antlr除了提供这些API外,还会将g4这些语法文件编译成目标平台的类文件(仅对Java而言,其他语言也会编译成对应的文件).这些编译生成的文件不需要使用者去关…
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明 http://www.blogbus.com/dreamhead-logs/10756716.html <探索Antlr>是两年前写的一篇文章,如今,Antlr 3.0已经发布了,有了一些变化,为了反映这些变化,我决定重写这篇<探索Antlr>. 探索Antlr(Antlr 3.0更新版) 简介 Antlr(ANother Tool for Language Recognition)是一个工具,它为我们构造自己的识别…
antlr v4简介        antlr是一个强大语言解析工具,可以用于处理结构化文本.二进制文件.说白了,其实可以这么认为,antlr是一个更强大的正则表达式工具.它可以完成更多正则表达式无法完成的工作.正则表达式更适合于做一些文本匹配.拆分.替换的工作,也就是说,正则表达式关注的是文本大区块.相对于antlr这类语言解析工具来说,正则表达式是一个粗粒度的工具,antlr则侧重于细粒度.antlr可以具体到每一个语法.词法.熟知Java api的猿粪们都知道,java的正则api会有栈溢…
本文由CSDN博客万一博主翻译,其他章节的翻译请参见: http://blog.csdn.net/column/details/gradle-translation.html 翻译项目请关注Github上的地址: https://github.com/msdx/gradledoc 本文翻译所在分支: https://github.com/msdx/gradledoc/tree/1.12. 直接浏览双语版的文档请访问: http://gradledoc.qiniudn.com/1.12/userg…
0.其他说明 0.0编译器分为前.中.后端,课上主要学的是前端.前端又分为词法分析(lexical analysis).语法分析(syntax analysis).语义分析(semantic analysis),课程主要讲了前两方面 0.1AST--abstract-syntax-tree(抽象语法树).BNF范式(描述语法规则的范式) 1.antlr 1.0大作业主要使用antlr解决词法分析和语法分析部分,其词法分析器叫lexer.语法分析器叫parser,最后生成抽象语法树AST 2.高级…
ANTLR v4是一款强大的语法分析器生成器,可以用来读取.处理.执行和转换结构化文本或二进制文件.通过称为文法的形式化语言描述,ANTLR可以为该语言自动生成词法分析器.生成的语法分析器可以自动构建语法分析树,它是表示文法如何匹配输入的数据结构.ANTLR还可以自动生成树遍历器,用来访问树节点以执行特定的代码. ANTLR v4的语法分析器使用一种新的称为Adaptive LL(*)或ALL(*)的语法分析技术,它可以在生成的语法分析器执行前在运行时动态地而不是静态地执行语法分析. ANTLR…
记录<The Definitive ANTLR 4 Reference>中出现的专业术语: grammar 文法,一种形式化(formal)的语言描述. syntax 语法 phrase 短语 lexer 词法分析器 parser 语法分析器 parse tree 语法分析树,表示语法如何匹配输入的数据结构. tree walker 树遍历器 top-down 自顶向下 backtracking 回溯 semantic predicates 语义谓词…
安装java环境,环境变量设置如下: ANTLR 简介 ANTLR—Another Tool for Language Recognition,Antlr 本身是使用 Java 开发的,它为包括Java,Python,C#在内的语言提供了一个通过语法描述来自动构造自定义语言的识别器(recognizer),编译器(parser)和解释器(translator)的框架. Antlr 使用上下文无关文法描述语言, 它允许我们定义识别字符流的词法规则和用于解释Token流的语法分析规则.然后,ANTL…
1. 来由 为什么要写提取注释呢,起因是工作需要.弄这么个不太重要的功能点来讲,旨在抛砖引玉. 一般而言,大家使用antlr解析源代码的时候,不会关心注释和空格之类内容,默认会过滤掉,不会放到语法树里,讲了,真把空格这类东西保留在语法树里,会带来很多问题.要保留注释的话,也不会放进语法树里,而是会导流到不同的channel里.channel可以理解为不同的管道,源文件解析后的token会通过默认管道,而注释等其它一些元素,可以导流到自定义管道.这样既不会给解析带来额外负担,也不会丢弃任何内容.…
Antlr 简介 ANTLR 语言识别的一个工具 (ANother Tool for Language Recognition ) 是一种语言工具,它提供了一个框架,可以通过包含 Java, C++, 或 C# 动作(action)的语法描述来构造语言识别器,编译器和解释器. 计算机语言的解析已经变成了一种非常普遍的工作,在这方面的理论和工具经过近 40 年的发展已经相当成熟,使用 Antlr 等识别工具来识别,解析,构造编译器比手工编程更加容易,同时开发的程序也更易于维护. 语言识别的工具有很…
问题: 当配置好SSH框架后,使用Hibernate的Query功能时发生如下异常: NoSuchMethodError: antlr.collections.AST.getLine() 原因: Struts2中的antlr-2.7.2jar包与Hibernate中的antlr-2.7.2冲突. 解决方案: 1 在MyEclipse中将Strut2的antlr-2.7.2移除 2 在Tomcat的webapps对应的项目下,将lib目录的antlr-2.7.2.jar包删除(这是Struts2的…
觉得既然是第一次尝试ANTLR嘛,那就来个简单点的,parse Windows 的 hosts 文件吧,结果...... 先上一段 grammar: grammar hosts; hostfile: line* EOF; line : item | comment ; item: IPADDRESS HOSTNAME ; comment: COMMENT; HOSTNAME: [A-z0-9.]+; IPADDRESS: NUM '.' NUM '.' NUM '.' NUM; NUM: [0-…