2

仍在学习如何正确使用 ANTLR ......这是我的问题。

假设您有一个 UML 语法（子集）和一个 ANTLR Lexer/Parser，其规则如下：

    // Parser Rules

    model
    :   'MODEL' IDENTIFIER list_dec
    ;

    list_dec
    :   declaration*
    ;

    declaration
    :   class_dec ';' 
    |   association ';' 
    |   generalization ';'
    |   aggregation ';'
    ; 

    class_dec
    :   'CLASS' IDENTIFIER class_content
    ;

    ...

    association
    :   'RELATION' IDENTIFIER 'ROLES' two_roles
    ;

    two_roles
    :   role ',' role
    ;

    role
    :   'CLASS' IDENTIFIER multiplicity
    ;

    ...

我希望“角色”规则仅允许 IDENTIFIER 令牌与现有类 IDENTIFIER 匹配。换句话说，如果给定一个输入文件并在其上运行词法分析器/解析器，那么所有引用的类（例如关联规则中的 IDENTIFIER）都应该存在。问题是一个类在运行时可能（还）不存在（它可以在文件中的任何地方声明）。最好的方法是什么？

提前致谢...

4

1 回答 1

1

这可能最好在解析后完成。解析器为您创建某种树，然后您遍历树并收集有关已声明类的信息，然后再次遍历它以验证role树/规则。

当然，有些事情可以通过一些自定义代码来完成：

grammar G;

options {
  ...
}

@parser::members {
  java.util.Set<String> declaredClasses = new java.util.HashSet<String>();
}

model
:   'MODEL' IDENTIFIER list_dec
;

...

class_dec
:   'CLASS' id=IDENTIFIER class_content 
    {
      declaredClasses.add($id.text);
    }
;

...

role
:   'CLASS' id=IDENTIFIER multiplicity
    {
      if(!declaredClasses.contains($id.text)) {
        // warning or exception in here
      }
    }
;

...

编辑

或使用自定义方法：

@parser::members {
  java.util.Set<String> declaredClasses = new java.util.HashSet<String>();

  void addClass(String id) {
    boolean added = declaredClasses.add(id);
    if(!added) {
      // 'id' was already present, do something, perhaps?
    }
  }

  void checkClass(String id) {
    if(!declaredClasses.contains(id)) {
      // exception, error or warning?
    }
  }
}

...

class_dec
:   'CLASS' id=IDENTIFIER class_content {addClass($id.text);}
;

role
:   'CLASS' id=IDENTIFIER multiplicity {checkClass($id.text);}
;
于 2013-02-13T21:30:31.640 回答