使用 C# 和 gppg，如何构建抽象语法树？

发布于 2024-07-08 18:02:05 字数 218 浏览 14 评论 0原文

有没有办法几乎开箱即用地做到这一点？

我可以编写一个大方法，使用收集到的标记来确定哪些叶子应该放在哪些分支中，并最终填充 TreeNode 对象，但由于 gppg 已经使用提供的正则表达式处理了所有内容，我想知道是否有更简单的方法吗？即使没有，任何有关如何最好地解决创建 AST 问题的指示都将不胜感激。

如果我说了一些愚蠢的话，我很抱歉，我才刚刚开始玩编译器游戏。 :)

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

命比纸薄 2024-07-15 18:02:05

请参阅 MGrammar 和 Oslo...

http://msdn.microsoft.com/oslo

http://channel9.msdn.com/pdc2008/TL31/

回复收藏 0 原文

ぽ尐不点ル 2024-07-15 18:02:05

在语法文件中声明一个属性，该属性将保留 AST 的根：
<前><代码>{%
公共 BatchNode 批处理；
公共错误处理程序 yyhldr；
私有 TransformationContext _txContext = TransformationContext.Instance;
%}

开始使用构建 AST 节点的操作编写语法：

批处理 
      : StatementList {Batch = new BatchNode($1.Statements);} 
      ; 

  声明列表 
      : 语句 {$.Statements = new List();   $.Statements.Add($1.Statement);   } 
      |   StatementList 语句 {$.Statements = $1.Statements;   $.Statements.Add($2.Statement);} 
      ;

调用解析器：

var parser = new Parser.Parser(); 
  var Scanner = new Scanner(); 
  解析器.scanner = 扫描器； 
  扫描仪.SetSource(sourceString, 0); 
  布尔结果 = parser.Parse(); 
  如果（结果） 
      HandleMyAst(解析器.Batch)

In your syntax file declare a property which will keep the root of your AST:

{%
public BatchNode Batch;
public ErrorHandler yyhldr;
private TransformationContext _txContext = TransformationContext.Instance;
%}

Start writing your grammar with actions which build nodes of your AST:

Batch
    : StatementList {Batch = new BatchNode($1.Statements);}
    ;

StatementList
    : Statement {$.Statements = new List<StatementNode>(); $.Statements.Add($1.Statement); }
    | StatementList Statement   {$.Statements = $1.Statements; $.Statements.Add($2.Statement);}
    ;

Call parser:

var parser = new Parser.Parser();
var scanner = new Scanner();
parser.scanner = scanner;
scanner.SetSource(sourceString, 0);
bool result = parser.Parse();
if (result)
    HandleMyAst(parser.Batch)

回复收藏 0 原文