`

ANTLR问题临时记录

 
阅读更多

 

基于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
 

上面的^用于树解析器中指定根,一般可以省略。

~表示否定。

 

 

分享到:
评论

相关推荐

    ASP.NET多文件上传

    当用户提交包含文件的表单时,这些对象会存储上传的文件信息,包括文件名、大小和临时存储路径。 接下来,我们需要创建一个ASP.NET控件,通常是FileUpload控件,用户可以通过这个控件选择要上传的文件。在HTML代码...

    语法分析程序(java翻译C) 编译原理课程设计

    在进行课程设计时,学生需要理解正则表达式、上下文无关文法、抽象语法树(AST)以及如何使用Java的类库(如ANTLR或JavaCC)来实现这些概念。此外,测试和调试也是重要环节,`result.txt`可能是测试结果的输出文件,...

    hibernate概述

    Hibernate 运行需要一些关键的库,例如 `antlr` 处理HQL,`javassist` 处理字节码,`jta.jar` 支持分布式事务,`commons-collections` 提供工具方法,`dom4j` 处理XML,`slf4j` 提供日志服务等。 10. **...

    Ant Tasks1.6.0.pdf

    2. **ANTLR**:支持 ANTLR 工具的任务。 3. **Attrib**:修改文件属性。 4. **Cab**:创建或解压 CAB 文件。 5. **Chgrp**:更改文件或目录的所有者组。 6. **Chown**:更改文件或目录的所有者。 7. **Ant ClearCase...

Global site tag (gtag.js) - Google Analytics