手拉手教你實現(xiàn)一門編程語言 Enkel, 系列 7

本文系 Creating JVM language 翻譯的第 7 篇浑测。
原文中的代碼和原文有不一致的地方均在新的代碼倉庫中更正過呀闻,建議參考新的代碼倉庫躺翻。

源碼

Github

1. 方法

到目前為止鸠项,我們可以在 Enkel 中聲明類和變量饼暑,但是他們都處于同一個全局作用域中婚被。下一步狡忙,我們需要支持方法。

我們的目標(biāo)是可以處理如下代碼:

First {
    void main (string[] args) {
        var x = 25
        metoda(x)
    }

    void metoda (int param) {
        print param
    }
}

2. 作用域

為了可以訪問其他的函數(shù)或者變量址芯,他們需要在同一個作用域下:

public class Scope {
    private List<Identifier> identifiers; //think of it as a variables for now
    private List<FunctionSignature> functionSignatures;
    private final MetaData metaData;  //currently stores only class name

    public Scope(MetaData metaData) {
        identifiers = new ArrayList<>();
        functionSignatures = new ArrayList<>();
        this.metaData = metaData;
    }

    public Scope(Scope scope) {
        metaData = scope.metaData;
        identifiers = Lists.newArrayList(scope.identifiers);
        functionSignatures = Lists.newArrayList(scope.functionSignatures);
    }
    
    //some other methods that expose data to the outside
}         

對象 scope 是在類創(chuàng)建的時候被創(chuàng)建的灾茁,然后傳遞給下一層級(方法)。下一層級拷貝并且添加其他的選項谷炸。

3. 簽名

函數(shù)調(diào)用的時候北专,需要提供函數(shù)的一些額外信息。假設(shè)有如下的偽代碼:

f1() {
    f2()
}

f2(){
}

解析后如下圖所示:


image

節(jié)點的訪問順序如下:

  • Root
  • 函數(shù) f1
  • 對函數(shù) f2 的調(diào)用//錯誤旬陡,此時 f2 還沒有定義
  • 函數(shù) f2

因此拓颓,當(dāng)函數(shù)調(diào)用發(fā)生時,函數(shù)的定義可能沒有訪問到描孟,f1 解析的時候并沒有 f2 的信息驶睦。
為了解決這個問題,我們必須訪問所有函數(shù)的定義并且把函數(shù)的簽名存儲到作用域中匿醒。

public class ClassVisitor extends EnkelBaseVisitor<ClassDeclaration> {

 private Scope scope;

 @Override
 public ClassDeclaration visitClassDeclaration(@NotNull EnkelParser.ClassDeclarationContext ctx) {
     String name = ctx.className().getText();
     FunctionSignatureVisitor functionSignatureVisitor = new FunctionSignatureVisitor();
     List<EnkelParser.FunctionContext> methodsCtx = ctx.classBody().function();
     MetaData metaData = new MetaData(ctx.className().getText());
     scope = new Scope(metaData);
     //First find all signatures
     List<FunctionSignature> signatures = methodsCtx.stream()
             .map(method -> method.functionDeclaration().accept(functionSignatureVisitor))
             .peek(scope::addSignature)
             .collect(Collectors.toList());
     //Once the signatures are found start parsing methods
     List<Function> methods = methodsCtx.stream()
             .map(method -> method.accept(new FunctionVisitor(scope)))
             .collect(Collectors.toList());
     return new ClassDeclaration(name, methods);
 }
}

4. Invokestatic

當(dāng)所有相關(guān)的信息都被正確解析后场航,接下來需要生成字節(jié)碼了。當(dāng)前 Enkele 還沒有實現(xiàn)對象的創(chuàng)建廉羔,因此方法的調(diào)用先使用 static 的方式來調(diào)用旗闽。

int access = Opcodes.ACC_PUBLIC + Opcodes.ACC_STATIC;

靜態(tài)方法的調(diào)用對應(yīng)的字節(jié)碼指令是 invokestatic, 需要兩個參數(shù):

操作數(shù)棧中的會執(zhí)行出棧操作蜜另,并傳遞給方法調(diào)用(類型和個數(shù)必須和方法描述一致)适室。

public class MethodGenerator {
    private final ClassWriter classWriter;

    public MethodGenerator(ClassWriter classWriter) {
        this.classWriter = classWriter;
    }

    public void generate(Function function) {
        Scope scope = function.getScope();
        String name = function.getName();
        String description = DescriptorFactory.getMethodDescriptor(function);
        Collection<Statement> instructions = function.getStatements();
        int access = Opcodes.ACC_PUBLIC + Opcodes.ACC_STATIC;
        MethodVisitor mv = classWriter.visitMethod(access, name, description, null, null);
        mv.visitCode();
        StatementGenerator statementScopeGenrator = new StatementGenerator(mv);
        instructions.forEach(instr -> statementScopeGenrator.generate(instr,scope));
        mv.visitInsn(Opcodes.RETURN);
        mv.visitMaxs(-1,-1); //asm autmatically calculate those but the call is required
        mv.visitEnd();
    }
}

5. 效果

如下 Enkel 代碼:

First {
    void main (string[] args) {
        var x = 25
        metoda(x)
    }

    void metoda (int param) {
        print param
    }
}

會被編譯成如下所示的字節(jié)碼:

$ javap -c First
public class First {
  public static void main(java.lang.String[]);
    Code:
       0: bipush        25 //push value 25 onto the stack
       2: istore_0         //store value from stack into variable at index 0
       3: iload_0          //load variable at index onto the stack
       5: invokestatic  #10 //call metod Method metoda:(I)V  
       8: return

  public static void metoda(int);
    Code:
       0: getstatic     #16                 // Field java/lang/System.out:Ljava/io/PrintStream;
       3: iload_0
       4: invokevirtual #20                 // Method "Ljava/io/PrintStream;".println:(I)V
       7: return
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市举瑰,隨后出現(xiàn)的幾起案子捣辆,更是在濱河造成了極大的恐慌,老刑警劉巖此迅,帶你破解...
    沈念sama閱讀 206,482評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件汽畴,死亡現(xiàn)場離奇詭異,居然都是意外死亡耸序,警方通過查閱死者的電腦和手機忍些,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,377評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來坎怪,“玉大人罢坝,你說我怎么就攤上這事〗亮” “怎么了嘁酿?”我有些...
    開封第一講書人閱讀 152,762評論 0 342
  • 文/不壞的土叔 我叫張陵隙券,是天一觀的道長。 經(jīng)常有香客問我闹司,道長娱仔,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,273評論 1 279
  • 正文 為了忘掉前任游桩,我火速辦了婚禮牲迫,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘借卧。我一直安慰自己盹憎,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 64,289評論 5 373
  • 文/花漫 我一把揭開白布谓娃。 她就那樣靜靜地躺著,像睡著了一般蜒滩。 火紅的嫁衣襯著肌膚如雪滨达。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,046評論 1 285
  • 那天俯艰,我揣著相機與錄音捡遍,去河邊找鬼。 笑死竹握,一個胖子當(dāng)著我的面吹牛画株,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播啦辐,決...
    沈念sama閱讀 38,351評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼谓传,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了芹关?” 一聲冷哼從身側(cè)響起续挟,我...
    開封第一講書人閱讀 36,988評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎侥衬,沒想到半個月后诗祸,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,476評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡轴总,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,948評論 2 324
  • 正文 我和宋清朗相戀三年直颅,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片怀樟。...
    茶點故事閱讀 38,064評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡功偿,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出往堡,到底是詐尸還是另有隱情脖含,我是刑警寧澤罪塔,帶...
    沈念sama閱讀 33,712評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站养葵,受9級特大地震影響征堪,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜关拒,卻給世界環(huán)境...
    茶點故事閱讀 39,261評論 3 307
  • 文/蒙蒙 一佃蚜、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧着绊,春花似錦谐算、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,264評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至剧包,卻和暖如春恐锦,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背疆液。 一陣腳步聲響...
    開封第一講書人閱讀 31,486評論 1 262
  • 我被黑心中介騙來泰國打工一铅, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人堕油。 一個月前我還...
    沈念sama閱讀 45,511評論 2 354
  • 正文 我出身青樓潘飘,卻偏偏與公主長得像,于是被迫代替她去往敵國和親掉缺。 傳聞我的和親對象是個殘疾皇子卜录,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,802評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 第2章 基本語法 2.1 概述 基本句法和變量 語句 JavaScript程序的執(zhí)行單位為行(line),也就是一...
    悟名先生閱讀 4,118評論 0 13
  • Swift1> Swift和OC的區(qū)別1.1> Swift沒有地址/指針的概念1.2> 泛型1.3> 類型嚴謹 對...
    cosWriter閱讀 11,089評論 1 32
  • 天空掛著幾點星辰 路邊的推土機發(fā)出轟鳴聲 而我獨自歸來沒有燈 屋子沒有上鎖 你睡著在搖椅 就像一朵花躺在綠葉叢 我...
    一塵九九閱讀 212評論 0 1
  • 有人說:“用孤獨的時光塑造最美的自己现喳,才能笑著說出那些云淡風(fēng)輕的過去∪剑” 我深信不疑嗦篱! 一直在成長的路上慢慢摸索著...
    璞玉為璇閱讀 522評論 0 5
  • 有時和媽媽們聊天灸促,談到孩子的學(xué)習(xí),大家常有的感慨就是,現(xiàn)如今的父母真不是好當(dāng)?shù)脑≡裕瑢W(xué)校的許多學(xué)習(xí)任務(wù)都要家長參與荒叼,簡...
    燕妮子兒閱讀 291評論 0 4