码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 编译器一日一练(DIY系列之总结)


    【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】

            和其他的编译器专栏相比较,这里的编译器只是侧重于对单一的文法进行处理。主要还是以四则运算为主。要说语法层面的话,相当于c语言里面的expression语法。虽然,这个语法的内容并不多,但是我们可以把这部分作为基础,一步一步去理解、分析、实现背后的逻辑。通过做深做透单一知识点,可以更好地去了解编译的全流程。这是这个系列和其他编译器文章最大的不同。

            读书的时候,很多时候由于时间的限制,往往只要求学生掌握词法分析,或者是到语法分析,对于后面的内容完全不做要求。其实,这是不对的。对于学习来说,哪怕是再简单的内容,也要手写几遍,通过过程中出现的错误来加深自己的理解。最好有一个简单的语法,帮助同学们掌握全流程的知识点。当然,也不是说书本理论不重要,而是说理论要联系实际才重要。光讲理论,只会流于形式,最终也不会有足够的理解深度。

            前面讨论了四则运算,也讨论了编译的整个步骤,这里对整个代码部分稍作了调整,可以方便大家更好地来理解。修改的主要也是main函数的部分,

            代码地址,https://github.com/feixiaoxing/DIYCompiler/blob/master/day12/Parse.jj 

    1. public static void main(String[] args) {
    2. for (String arg : args) {
    3. try {
    4. // generate syntax tree
    5. div_node div = evaluate(arg);
    6. // print tree
    7. System.out.println("");
    8. div.calculate_depth();
    9. div.print_node(div.get_depth(), div.get_depth()*5);
    10. // add semantic check
    11. System.out.println("\n\n");
    12. System.out.println(div.check_value());
    13. // generate intermediate code
    14. String str = div.generate_intermediate_code();
    15. // translate code
    16. str = translate_code(str);
    17. // optimise assemble code
    18. System.out.println("");
    19. System.out.println(optimise_assemble_code(str));
    20. } catch (ParseException ex) {
    21. System.err.println(ex.getMessage());
    22. }
    23. }
    24. }

            全部的内容,大家可以参考github链接。这里只是把main函数中的函数调用了做了一个梳理。首先是调用evaluate生成语法树div_node,接着打印语法树,做好这些之后,就可以调用check_value做语义分析了。上面这些相当于编译的上半场。下半场就是,首先调用generate_intermediate_code生成中间代码,有中间代码接着就可以调用translate_code生成汇编代码,最后就是将生成的汇编代码通过函数optimise_assemble_code再优化一下。整个处理就是这么一个流程。

     

            最后,我们将之前的blog链接都copy到这里,供大家学习的时候参考使用。

            01)编译器一日一练(DIY系列之开篇)

            02)编译器一日一练(DIY系列之加法器)

            03)编译器一日一练(DIY系列之连续加减法)

            04)编译器一日一练(DIY系列之四则运算)

            05)编译器一日一练(DIY系列之词法分析)

            06)编译器一日一练(DIY系列之简单语法树)

            07)编译器一日一练(DIY系列之复杂语法树)

            08)编译器一日一练(DIY系列之语义分析)

            09)编译器一日一练(DIY系列之语法树打印)

            10)编译器一日一练(DIY系列之中间代码生成)

            11)编译器一日一练(DIY系列之汇编输出)

            12)编译器一日一练(DIY系列之汇编优化)


     

  • 相关阅读:
    淘宝分布式文件存储系统( 三 ) -TFS
    springboot Socket 通信
    JS——利用js实现模态框的拖拽
    九、CompletableFuture异步编排
    知识运维概述
    Nacos Config--服务配置
    Docker基础篇之Docker入门介绍
    便携式电能质量分析仪
    iPhone设备中如何导出和分享应用程序崩溃日志的实用方法
    【webrtc 】FEC 1: 音频RED rfc2198及视频ULPFEC的RED封装
  • 原文地址:https://blog.csdn.net/feixiaoxing/article/details/127700882
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号