基于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控件,通常是FileUpload控件,用户可以通过这个控件选择要上传的文件。在HTML代码...
在进行课程设计时,学生需要理解正则表达式、上下文无关文法、抽象语法树(AST)以及如何使用Java的类库(如ANTLR或JavaCC)来实现这些概念。此外,测试和调试也是重要环节,`result.txt`可能是测试结果的输出文件,...
Hibernate 运行需要一些关键的库,例如 `antlr` 处理HQL,`javassist` 处理字节码,`jta.jar` 支持分布式事务,`commons-collections` 提供工具方法,`dom4j` 处理XML,`slf4j` 提供日志服务等。 10. **...
2. **ANTLR**:支持 ANTLR 工具的任务。 3. **Attrib**:修改文件属性。 4. **Cab**:创建或解压 CAB 文件。 5. **Chgrp**:更改文件或目录的所有者组。 6. **Chown**:更改文件或目录的所有者。 7. **Ant ClearCase...