编译原理之美
宫文学
北京原点代码 CEO
46197 人已学习
新⼈⾸单¥59
登录后,你可以任选4讲全文学习
课程目录
已完结/共 45 讲
开篇词 (1讲)
编译原理 · 期中考试周 (1讲)
编译原理之美
15
15
1.0x
00:00/00:00
登录|注册

19 | 案例总结与热点问题答疑:对于左递归的语法,为什么我的推导不是左递归的?

从简单原理、现有工具和最佳实践、领域应用、算法逻辑等多个维度给出全面的感受
多次迭代、循环提升认知的路径
算法篇的示例程序
应用篇的两个题目
基于Antlr工具的程序
lab/craft目录下的程序
“语法”和“文法”的区别和联系
二义性文法的解析问题
二元表达式的结合性问题
左递归的语法推导问题
学习过程中的收获
学习过程中的困难
学习动力
欢迎在留言区提问
种下了高质量的知识种子
覆盖了所有关键的知识点
强调建立直觉、掌握关键知识点、实践结合的重要性
学习设计
示例程序
学习过程中的问题
学习感受
“语法”和“文法”有什么区别和联系?
二义性文法为什么也能正常解析?
二元表达式的结合性的实现
对于左递归的语法,为什么我的推导不是左递归的?
小结
案例总结
文章内容
文章主题
编译原理前端部分总结

该思维导图由 AI 生成,仅供参考

目前为止,“编译原理”的前端部分已经讲完了,你学到现在,感受如何呢?
不得不说,订阅这门课程的同学,都是很有追求的。因为编译原理这门课,肯定给你的学习生涯多多少少地带来过“伤害”,你现在有勇气重拾“编译原理”,下决心将它攻克,本身就是一种有追求的表现。
在课程开始之初,很多同学当场立下(入)了 Flag(坑),比如:
@andylo25:立下 Flag,想写一个解释性语言。
@陈越 :许诺会跟着学完。
@许。:强调自己因为面试华为来学习编译原理。
……
还有同学认为自己半路出家,为了长远的发展,一定要补好基本功。要我说,乔布斯还是辍学加半路出家的呢,终生学习是互联网时代的常态:
@一只豪猪 :半路出家的野路子码农来补课了。
……
在准备课程的过程中,我努力把晦涩的知识点变得通俗易懂,希望得到你的认可。当我在留言区看到一些留言时,我的内心是欣慰的,也是欣喜的:
@许童童:之前看到词法分析什么的就是一脸蒙,看了老师的文章,醍醐灌顶。
@VVK:老师讲的太好了,十几年没搞懂的概念终于整理明白了。
……
与此同时,我也在不断优化课程,力求将内容做到深入浅出,比如,在策划算法篇的内容时,我吸取一些同学的建议,尽可能画成可视化的图形,并且让整个算法的推导过程很直观地呈现。
确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线
笔记
复制
AI
  • 深入了解
  • 翻译
    • 英语
    • 中文简体
    • 中文繁体
    • 法语
    • 德语
    • 日语
    • 韩语
    • 俄语
    • 西班牙语
    • 阿拉伯语
  • 解释
  • 总结

本文深入探讨了编译原理课程的前端部分,重点关注了左递归的语法问题和二元表达式的结合性实现。作者分享了学生们在课程中遇到的问题和解决方案,强调了学习编译原理需要耐心和实践。此外,文章还涉及了LR算法和Antlr的内部实现,以及对二义性文法和语法与文法的区别和联系进行了讨论。通过分享学生们的问题和解决方案,作者展现了对学生们的关注和鼓励,以及对技术细节的深入理解和解释。整篇文章内容丰富,涉及了编译原理课程的实际问题和解决方案,对于对编译原理感兴趣的读者具有一定的参考价值。 在前端部分,文章提供了丰富的示例程序,包括手工实现简单的词法分析和语法分析,以及基于Antlr工具的应用。此外,还介绍了应用篇的两个题目,演示了如何通过解析SQL语句实现分布式数据库的一个简单特性,以及如何实现一个报表系统。在算法篇,针对编译器前端的三组核心算法提供了示例。通过这些示例程序,读者可以从多个维度全面感受编译原理的前端技术部分。 总的来说,本文强调了建立直觉、掌握关键知识点以及与实践结合的重要性。在短短的十多节课中,已经覆盖了所有关键的知识点,对读者的实际工作有所裨益。作者鼓励读者在实际应用中不断提升认知,种下高质量的知识种子,并随着时间的流逝不断成长。如果读者对编译原理有兴趣,本文将为其提供丰富的参考价值。

仅可试看部分内容,如需阅读全部内容,请付费购买文章所属专栏
《编译原理之美》
新⼈⾸单¥59
立即购买
登录 后留言

全部留言(4)

  • 最新
  • 精选
  • 长方体混凝土移动工程师
    一边学习一边实现一个DSL,刚好小组有这么一个调研课题

    作者回复: Great!

    2020-07-10
    1
  • crossoverJie
    很早就买了课程 最近才下定决心慢慢的”啃“下来了,最终实现了一个 JSON 解析器。 还利用前面几讲的实现的计算器,最终实现了对 JSON 数据的四则运算;感谢老师让我毕业7年后重新补了编译原理,后面继续啃后端。 最后源代码在这里,希望老师能看看给点意见: https://github.com/crossoverJie/gjson
    2022-07-03
    1
  • ifelse
    厉害
    2021-10-17
  • 最摇摆的鱼
    我觉得讲得挺好的。
    2021-03-22
收起评论
显示
设置
留言
4
收藏
沉浸
阅读
分享
手机端
快捷键
回顶部