设计一个编译器的基本思路

原创 2012年03月28日 14:28:52

1.明确目标语言的语法

2.根据语法写出相应的词法分析程序,也可以用工具 LEX 生成

3.消除左递归文法,编写LL0下推自动机

4.根据自动机产生的语法树生成目标代码

5.目标代码优化


其中:

词法分析使用有状态自动机,遍历状态矩阵


语法分析使用LL0下推自动机,具体我也不懂


语法树完全不懂……但是貌似生成的时候要参考符号的优先级


目标代码就是按照语法树下推就行了

设计一个算法的基本思路

昨天算法设计课上,卜教授总结出一个基本思路,觉得很有道理,做个记录,备忘。 ...
  • fxsjy
  • fxsjy
  • 2009年11月13日 10:02
  • 325

OK Log设计思路

在这个文档中,我们首先在顶层设计上描述这个系统。然后,我们再引入约束和不变量来确定问题域。我们会一步步地提出一个具体的解决方案,描述框架中的关键组件和组件之间的行为。 生产者与消费者 我们...
  • RA681t58CJxsgCkJ31
  • RA681t58CJxsgCkJ31
  • 2017年11月20日 00:00
  • 66

游戏开发中的一些基本方法

1. 检测对象变化的两种基本方式 2. 对象引用的三种基本方式 3. 参数传递的两种基本方式 4. 对象成员变量创建/销毁资源的两种方式 5. 对象使用前初始化两种方式 6. 几种基本的容错问题 7....
  • unknowm
  • unknowm
  • 2014年05月12日 20:49
  • 1684

C#开发一个小型编译器

设计任务为开发一个小型编译器,主要包括4个部件:词法分析器、语法分析器、语义分析器、目标代码生成器。 一、课程设计的目的与要求 1.通过设计、编写和调试词法分析程序,了解词法扫描器的组成结构、不同种...
  • mrjiaxing
  • mrjiaxing
  • 2015年01月22日 12:36
  • 4119

设计UI的基本思路

我们在设计UI时,通常是有一些步骤与原则,下面列出了一些常用的,可能也不是很准确,希望抛砖引玉,让大家对UI设计有一个思路,这里一定要有一个意识,在拿到一个UI设计图的时候,不要马上就想到要怎么怎么实...
  • qxx522550309
  • qxx522550309
  • 2017年10月23日 15:55
  • 91

编译器研究之路_未来50年

编译器研究之路_未来50年 今天,复杂而泛在的软件架构支撑着全球经济,编译器和高级语言正是这些软件的基石。强大而优雅的编译技术在硬件综合等领域同样有着“连城”的价值。毫不夸张地说,与半导...
  • junecauzhang
  • junecauzhang
  • 2013年07月23日 22:44
  • 1483

基本的c语言编译器的实现

基本的c语言编译器的实现项目地址张东昌的zcc编译器实验目标设计并实现一款基本的c语言编译器。从词法分析开始,逐步完成c语言文法的设计,文法分析,语法制导翻译,生成中间代码并最终生成可运行的汇编代码。...
  • dongchangzhang
  • dongchangzhang
  • 2017年05月24日 22:46
  • 1345

程序设计基石与实践系列之写一个C语言编译器

英文出处:Wilfred Hughes:Baby Steps to a C Compiler动手编写一个编译器,学习一下较为底层的编程方式,是一种学习计算机到底是如何工作的非常有效方法。编译器通常被看...
  • utimes
  • utimes
  • 2015年10月20日 15:19
  • 1818

大二的时候的一个小项目---实现四则运算的逻辑分析实现(小型编译器)

package com.my.calculator; public class Number { private double number = 0.0; public Number(doub...
  • wuxinliulei
  • wuxinliulei
  • 2014年04月06日 18:15
  • 1269

(转载)如何用PHP开发一个完整的网站 讲解开发流程 多人开发

引言: 一个清楚的目标定位学习 PHP 才更有动力和方向,约有 30%             的 PHPer 因为学习到一半而没有明确的方向而最终放弃或搁浅。 手头收藏一些好的常用类或方...
  • shengmingqijiquan
  • shengmingqijiquan
  • 2016年03月16日 21:22
  • 743
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:设计一个编译器的基本思路
举报原因:
原因补充:

(最多只允许输入30个字)