【编译原理】入门总结

教程资源

入门教程在:手把手教你做一个 C 语言编译器


学习过程

19年尝试学了一下,中途看不懂放弃了。20年底从头再看一遍,经过一年的知识积累,在仔细研读之下,终于算是学懂了。此文中记录了我在最初学习时遇到的问题,和最终的解决方法记录下来,希望对读者有所帮助。


虚拟机

虚拟机涉及的知识是比较综合性的,是一个难点。虚拟机的原理是,模拟实现CPU的指令集。CPU的指令功能无非就是操作存储和调用运算资源,我们完全可以自己模拟实现。这样我们就可以不生成直接运行在电脑上的机器码,不用关心exe文件格式,而是实现一个简单的虚拟机来把源码当做脚本来执行。如此,机器码生成的任务可以大大减少,降低入门难度。


BNF

刚开始学的时候遇到的问题是,弄不懂BNF。BNF只有弄懂了,才会自己写,才会用代码实现。个人对BNF的理解见我的另一篇博客:编译原理—理解BNF。


逻辑流程图

在脑海中要有一张如下图的逻辑流程图:
在这里插入图片描述
其中,符号表特别重要,源码中的重要信息都是保存在符号表中的。

要特别说一下,比较容易纠结的问题是,为什么按照上面的流程先解析Token,再语法分析,就可以解析代码了?知其然还要知其所以然。我的理解是,编程语言在设计的时候,就考虑到,一要能准确无误的表达出一个操作,没有歧义;二是为了能使编译器更易于实现。编程语言并不是一下子就设计好的,很可能是在设计编译器的过程中不断丰富完善的。举一个例子:为什么标识符不能以数字开头?因为,如果标识符以数字开头,编译过程中就需要更多的判断来分辨到底是一个标识符还是一个数字或者表达式,直接规定不允许以数字开头,保证了不同类型的Token起始符号不同,就可以很容易判断Token的类型了。


动手实践

在原教程的基础上,可以自己尝试实现具有更强功能的C语言脚本,如支持结构体解析,如在解析代码的基础上,实现编辑器上下文提示等等。

同时,在对编译原理上下文无关文法的理解的基础上,学习其他语言,应该更加容易。

同时,可以自己开发一些小工具用来对代码进行自定义处理。


更加深入

后续可以学习已有脚本语言的实现原理,甚至可以尝试自己开发一款脚本语言,学无止境,再接再厉!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/437184.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Qt添加翻译文件

以在Qt Creator中开发为例: 第一步 在.pro文件中添加一行 TRANSLATIONS projectName_zh.ts 保存,执行一次qmake。 注:ts文件是xml文件保存了需要翻译的信息。 第二步 选择菜单:工具->外部->Qt预言家->更新翻译。 可…

应用程序标准输入输出、Shell、程序界面的关系

发展史 计算机在发展初期,电脑上的软件是没有窗口的,只有一个命令行,这个软件叫Shell,中文的意思是外壳。Shell是一个统一的叫法,实际在不同的系统中,又有很多种Shell软件,如下表所示&#xff…

安卓简单天气预报app源码_七个个小众但实用的APP,效率翻倍~

推荐7个小众但实用的APP1、PDF处理助手下面就是软件的启动图,没有任何广告。并且直接标明了这个软件的三大特点:简单、免费、快捷下面就是软件的启动图,没有任何广告。而且免注册登录即可使用,简直是一款良心软件了。2、菜鸟教程菜…

【转】Jenkins详细教程

最近花了一段时间研究jenkins这个工具。所以写下这篇文章,算是当做记录吧! 一、jenkins是什么? Jenkins是一个开源的、提供友好操作界面的持续集成(CI)工具,起源于Hudson(Hudson是商用的),主要…

拼接符 防注入正则校验_Apache Kylin 命令注入漏洞调试分析(CVE-2020-1956)

1、前言Apache Kylin是一个开源的、分布式的分析型数据仓库,提供Hadoop/Spark 之上的 SQL 查询接口及多维分析(OLAP)能力以支持超大规模数据。近日,百度云安全团队监测到Apache官方发出了一个漏洞通告,披露了Apache kylin多版本存在命令注入漏…

can使能上拉 gpio_IMX6ULL 的 GPIO 操作方法

来源:百问网作者:韦东山本文字数:1652,阅读时长:4分钟CCM: Clock Controller Module (时钟控制模块) IOMUXC : IOMUX Controller,IO 复用控制器 GPIO: General-purpose input/output,通用的输入…

【转】.NET 的 WebSocket 开发包比较

转载于http://www.oschina.net/translate/websocket-libraries-comparison-2 编者按 本文出现在第三方产品评论部分中。在这一部分的文章只提供给会员,不允许工具供应商用来以任何方式和形式来促销或宣传产品。请会员报告任何垃圾信息或广告。 Web项目常常需要将数…

vb checkbox选中和不选中_UE4 4.23 RetainerBox 选中框位置不正确

Bug表现在UE4 4.23版本,实现自定义控件时,继承了RetainerBox,发现当内部包裹子控件时,先编辑器面板选中子物体,发现选中位置有偏移。位置偏移当窗口缩放时,选中框位置发现当窗口最小化时,偏移位…

去哪查阅ISO国际标准?

ISO官网 访问ISO官网,不需要翻墙,只要懂点英文就行。 ISO官网地址:https://www.iso.org/(可进行全面了解、购买付费内容) ISO部分公开标准下载地址:https://standards.iso.org/ittf/PubliclyAvailableSt…

【转】开源的C# websocket-sharp组件解析

下面我们介绍一款WebSocket组件websocket-sharp的相关内容。 一.websocket-sharp组件概述 websocket-sharp是一个C#实现websocket协议客户端和服务端,websocket-sharp支持RFC 6455;WebSocket客户端和服务器;消息压缩扩展;安全连接…

java异或_JAVA面试必备之HashMap必会点

今天我们就面试会问到关于HashMap的问题进行一个汇总,以及对这些问题进行解答。1、HashMap的数据结构是什么?2、为啥是线程不安全的?3、Hash算法是怎样实现的?4、HashMap是如何处理Hash碰撞的?5、增加元素的方法是怎么…

对分查找的最多次数_「剑指offer题解」数组中出现次数超过一半的数字

关注我——个人公众号:后端技术漫谈我目前是一名后端开发工程师。主要关注后端开发,数据安全,网络爬虫,物联网,边缘计算等方向。原创博客主要内容Java知识点复习全手册Leetcode算法题解析剑指offer算法题解析SpringClo…

rabbitmq导出队列_消息队列BCMQ在大云运维管理平台BCDeepWatch中的应用

友情提示:全文约2600字,预计阅读时间12分钟摘要消息队列作为重要的中间件,广泛用于分布式系统中各子系统间的异步解耦;本文主要介绍了大云消息队列中间件BC-MQ在BC-DeepWatch中的应用案例。一、消息队列应用场景简介消息队列是分布…

【编译原理】如何编写BNF?

此篇文章承接上一篇:【编译原理】理解BNF 前言 理解了BNF,就能实现代码解析了吗?还有点早,因为理解了BNF,还要会写BNF。实际上,BNF实现有固定的模式,也有现成的工具,比如可以使用ya…

python 当前时间减一个月_python排序了解一下

排序是每个开发人员都需要掌握的技能。排序是对程序本身有一个全面的理解。不同的排序算法很好地展示了算法设计上如何强烈的影响程序的复杂度、运行速度和效率。今天的文章和谈谈大家都熟悉的各种排序使用 Python 如何实现,废话就不多说啦,开干&#xf…

【转】4.1触碰jQuery:AJAX异步详解

传送门:异步编程系列目录…… 示例源码:触碰jQuery:AJAX异步详解.rar AJAX 全称 Asynchronous JavaScript and XML(异步的 JavaScript 和 XML)。它并非一种新的技术,而是以下几种原有技术的结合体。 1) 使…

QStackedWidget实现自适应紧凑布局

前言 本文提出了一种使QStackedWidget尺寸根据内容自适应调整的解决方法。 问题提出 我们知道,QStackedWidget可以包含多个可切换的子窗口。多个子窗口的高度不一样时,此时将QStackedWidget放在一个垂直布局中,所有子窗口会保持和最高的子…

linux查看tcl版本_查看Linux内核版本的方法有几个?你也是这样操作吗?

请关注本头条号,每天坚持更新原创干货技术文章。如需学习视频,请在微信搜索公众号“智传网优”直接开始自助视频学习1. 前言内核是操作系统的核心组件。 它管理系统的资源,是计算机硬件和软件之间的桥梁。您可能因多种原因需要确切知道GNU / …

【转】4.2使用jQuery.form插件,实现完美的表单异步提交

传送门:异步编程系列目录…… 示例下载:使用jQuery.form插件,实现完美的表单异步提交.rar 抓住6月份的尾巴,今天的主题是 今天我想介绍的是一款jQuery的插件:Jquery.form.js 官网。 通过该插件,我们可以非常…

什么方式可以通过影子系统传播恶意代码_将恶意代码隐藏在图像中:揭秘恶意软件使用的隐写术...

概述本周,许多Facebook用户都会发现,一些用户发布图片上出现了原本应该隐藏的图像标签。由此可以证明,图像可以携带大量表面上不可见的数据。实际上,Facebook和Instagram所使用的图片元数据与恶意攻击者制作的特制图像相比显得非常…