[英]Augmented Abstract Syntax Tree
这是一个简单的语法:
START = DECL DECL $ ;
DECL = TYPE NAME '=' VAL ;
TYPE = 'int' | 'float' ;
NAME = 'a' | 'b' ;
VAL = '4' ;
我用Grako解析此输入流:
int a = 4
float b = 4
然后检索此抽象语法树(JSON):
[
"int",
"a",
[
"=",
"4"
],
[
"float",
"b",
[
"=",
"4"
]
]
]
是否有一种简单的方法来获取这样的AST:
[
"int" TYPE,
"a" NAME,
[
"=" DECL,
"4" VAL
],
[
"float" TYPE,
"b" NAME,
[
"=" DECL,
"4" VAL
]
]
]
或这个:
...
"int TYPE",
...
?
我相信Grako生成的解析器中的语义动作是解决方案,但我无法弄清楚。
有没有简单的方法可以做到这一点?
您建议的输出格式不兼容JSON,也不是Python。 通过使用Grako的AST定制功能,您可以获得可以用Python和任何其他具有JSON库的语言处理的输出。
通过将AST名称添加到感兴趣的元素来修改语法,如下所示:
START = DECL DECL $ ;
DECL = TYPE:TYPE NAME:NAME '=' VAL:VAL ;
TYPE = 'int' | 'float' ;
NAME = 'a' | 'b' ;
VAL = '4' ;
您将获得如下输出:
AST:
[AST({'NAME': 'a', 'VAL': '4', 'TYPE': 'int'}), AST({'NAME': 'b', 'VAL': '4', 'TYPE': 'float'})]
JSON:
[
{
"TYPE": "int",
"NAME": "a",
"VAL": "4"
},
{
"TYPE": "float",
"NAME": "b",
"VAL": "4"
}
]
最终的AST易于处理为所需的最终输出。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.