当前位置： 移动技术网 > IT编程>开发语言>.net > 笔记 - C#从头开始构建编译器 - 1

笔记 - C#从头开始构建编译器 - 1

2019年05月04日  | 移动技术网IT编程  | 我要评论

cf麦兜,高羊茅,e7560

视频与pr：

作者是 immo landwerth（https://twitter.com/terrajobst），微软 .net 团队的项目经理。

 

这一集主要内容是一个原始的递归下降 parser。

思路：

1.lexer

(1) enum syntaxkind

(2) abstract class syntaxnode

(3) class syntaxtoken : syntaxnode

(4) class lexer

2.expression

(1) abstract class expressionsyntax : syntaxnode

(2) sealed class numberexpressionsyntax : expressionsyntax

(3) sealed class binaryepressionsyntax : expressionsyntax

(4) sealed class parenthesizedexpressionsyntax : expressionsyntax

3.parser

(1) sealed class syntaxtree

(2) class parser

处理优先级的技巧：

public expressionsyntax parseterm()
{
    var left = parsefactor();

    while (current.kind == syntaxkind.plustoken || current.kind == syntaxkind.minustoekn)
    {
        var operatortoken = nexttoken();
        var right = parsefactor();
        left = new binaryepressionsyntax(left, operatortoken, right);
    }

    return left;
}

public expressionsyntax parsefactor()
{
    var left = parseprimaryexpression();

    while (current.kind == syntaxkind.startoken || current.kind == syntaxkind.slashtoken)
    {
        var operatortoken = nexttoken();
        var right = parseprimaryexpression();
        left = new binaryepressionsyntax(left, operatortoken, right);
    }

    return left;
}

4.evaluator

(1) class evaluator

5. 其他

比如诊断信息等

 

c#语言点：

1.public override ienumerable<syntaxnode> getchildren() => enumerable.empty<syntaxnode>();

2.yield

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网