基于ANTLR的LL(k)文法消解冲突方法研究
http://www.doc88.com/p-50258708609.html
ANTLR
1) token干扰ID(token的关键词不属于ID)
2) 字符串必须排除'\''和'\"'
CHAR_LIT: '\'' ( ~('\\'|'\r'|'\n') | '\\' ('t' | 'r' | 'n' | '\\' | '\"' | '\'') ) '\'' ;
STR_LIT
: '\'' ( ~('\\'|'\r'|'\n'|'\''|'\"') | '\\' ('t' | 'r' | 'n' | '\\' | '\"' | '\'') )* '\''
| '\"' ( ~('\\'|'\r'|'\n'|'\''|'\"') | '\\' ('t' | 'r' | 'n' | '\\' | '\"' | '\'') )* '\"'
STR_LIT不同于CHAR_LIT的排除策略,否则导致永远都得不到右引号
3) 动作应该紧挨关注的别名变量(否则可能读到null)
优先级和结合方向(消除左递归)
http://www.antlr.org/wiki/pages/viewpage.action?pageId=4882458
add : mult ('+'^ mult)* ; // left association
mult : pow ('*'^ pow)* ; // left association
pow : atom ('^'^ pow)? ; // right association
atom : ID | INT | '('^ add ')'! ; // recursion
上面的^用于树解析器中指定根,一般可以省略。
~表示否定。
分享到:
相关推荐
同时,我还要感谢那些在本书和ANTLR 4软件处于beta版本时报告问题的热心读者。尤其要感谢的是Kim Shrier和Graham Wideman,他们二位的审阅格外认真。Graham的审阅报告之仔细、翔实和广博,令我不知是该紧握他的手...
antlr-2.7.7.jar和antlr-2.7.6.jar
antlr 2.7.7源码,下载自:http://repo.spring.io/plugins-release/org/antlr/com.springsource.antlr/2.7.7/
JavaEE源代码 antlr-2.7.6rc1JavaEE源代码 antlr-2.7.6rc1JavaEE源代码 antlr-2.7.6rc1JavaEE源代码 antlr-2.7.6rc1JavaEE源代码 antlr-2.7.6rc1JavaEE源代码 antlr-2.7.6rc1JavaEE源代码 antlr-2.7.6rc1JavaEE源...
开源项目-antlr-antlr4.zip,antlr 4.6发布,支持go代码生成
ANTLR 1989-2006 Developed by Terence Parr @ University of San Francisco We reserve no legal rights to the ANTLR--it is fully in the public domain. An individual or company may do whatever they ...
赠送jar包:antlr4-runtime-4.2.jar; 赠送原API文档:antlr4-runtime-4.2-javadoc.jar; 赠送源代码:antlr4-runtime-4.2-sources.jar; 赠送Maven依赖信息文件:antlr4-runtime-4.2.pom; 包含翻译后的API文档:...
antlr4 hello world。antlr4 hello world。antlr4 hello world。antlr4 hello world
antlr-2.7.7.jar
ANTLR v3 Overview (for ANTLR v2 users)
赠送jar包:antlr-3.5.jar; 赠送原API文档:antlr-3.5-javadoc.jar; 赠送源代码:antlr-3.5-sources.jar; 赠送Maven依赖信息文件:antlr-3.5.pom; 包含翻译后的API文档:antlr-3.5-javadoc-API文档-中文(简体)版...
The definitive ANTLR 4 reference
antlr4-master 源码
antlr3最好的学习文档 antlr3详细说明手册
ANTLR之"Hello World",是ANTLR的入门。
赠送jar包:antlr-3.5.jar; 赠送原API文档:antlr-3.5-javadoc.jar; 赠送源代码:antlr-3.5-sources.jar; 赠送Maven依赖信息文件:antlr-3.5.pom; 包含翻译后的API文档:antlr-3.5-javadoc-API文档-中文(简体)-...
赠送jar包:antlr4-runtime-4.7.jar; 赠送原API文档:antlr4-runtime-4.7-javadoc.jar; 赠送源代码:antlr4-runtime-4.7-sources.jar; 赠送Maven依赖信息文件:antlr4-runtime-4.7.pom; 包含翻译后的API文档:...