【学习笔记】编译原理——第一章 编译引论_设计一个编译器时,非必需的阶段是-程序员宅基地

技术标签: 编译器  编译原理  

系列文章目录

【学习笔记】编译原理——第一章 编译引论

【学习笔记】编译原理——第二章 词法分析

【学习笔记】编译原理——第四章 自上而下分析法

【学习笔记】编译原理——第五章 自底向上分析法

【学习笔记】编译原理——第六章 语法制导翻译



前言

本系列文章旨在记录编译原理的学习过程,如果对你有帮助,欢迎查看系列文章的其他内容。


程序设计语言与编译程序

源语言:用来编写源程序的语言,一般是汇编语言或高级程序语言
源程序:编译器的输入程序称为源程序
目标语言:目标程序的描述语言称为目标语言
目标程序:源程序经过编译后生成的程序称之为目标程序
宿主语言:编译程序的实现语言

编译器的作用地位:

  1. 人机交互的基本界面
  2. 软件学科的重要分支,系统软件的重要组成部分
  3. 用户直接关心的工具

编译程序的分类与执行:

解释程序:接受某语言的源程序将其直接翻译成目标代码且执行
编译程序:接受某语言的源程序将其直接翻译成等价的目标代码,然后执行且允许重读执行

编译程序的表示

1. 函数表示:T=C(S)
2. T型图表示(体现编译程序的三个要素)
3. 符号表示
在这里插入图片描述

编译程序的逻辑结构

词法分析-语法分析-语义分析-中间代码生成-代码优化-代码生成
四元式 语义分析与中间代码生成
在这里插入图片描述

语义分析是整个编译程序完成的最实质性的翻译任务
在这里插入图片描述

编译程序的结构与组织

表格管理:对源程序中的各种量进行管理,登记相应的表格,便于后续查询
出错处理:对源程序中的各种错误检查、定位、定性、报告

遍(Pass)

对源程序或源程序的中间形式从头到尾扫描一遍,并做有关的分析加工,生成新的源程序的中间形式或生成目标程序

遍设置的考虑因素:
宿主机存储容量
编译程序功能的强弱
源语言的繁简及约束
优化因素
设计、实现的环境、工具及人员因素

一遍扫描的编译器

在这里插入图片描述

两遍扫描的编译器

在这里插入图片描述

思考题

  1. 编译程序逻辑组织表示的各阶段,其次序可以变动,各阶段的任务也可以进行组合。为什么?次序不可以变动的是哪几个阶段?
  2. 不同目标机编写相同源语言的编译器时,其设计变化最大的是后端,为什么?

小测

答案在文末,记得先做完再对答案哦~

1.下列选项中,属于声明式语言的是【 】,选择一项:
A. C++
B. C
C. SQL
D. Java

2.下列选项中,不属于静态类型的程序设计语言是【 】,选择一项:
A. C++
B. Python
C. C
D. Java

3.对于动态类型的程序设计语言,最主要的特点是【 】,选择一项:
A. 在程序运行过程中支持内存的动态申请与释放
B. 在程序运行时对数据类型进行相容性检查
C. 程序运行时支持数据类型的动态转换
D. 在编译过程中对数据类型进行相容性检查

4.对于静态强类型的程序设计语言,最主要的特点是【 】,选择一项:
A. 数据类型的相容性检查在编译阶段完成
B. 程序运行过程中变量的数据类型不能随意转换
C. 程序运行过程中不能进行内存动态申请与释放
D. 支持运行时修改代码和对象属性成员

5.编写编译器的语言称为【 】,选择一项:
A. 高级语言
B. 源语言
C. 目标语言
D. 宿主语言

6.宿主机的含义是【 】,选择一项:
A. 编写编译程序的环境
B. 编写应用程序的环境
C. 运行编译程序的环境
D. 应用程序的运行环境

7.设计一个编译器时,非必需的阶段是【 】,选择一项:
a. 代码优化
b. 词法分析
c. 语义处理
d. 语法分析

8.下列语言中,通常情况下采用解释执行方式的是【 】,选择一项:
A. JavaScript
B. C/C++
C. Fortran
D. C#

9.下列编译器的处理过程中,一遍处理能够完成的是【 】,选择一项或多项:
A. 从中间代码到中间代码
B. 从中间代码到目标代码
C. 从源代码到目标代码
D. 从源代码到中间代码

10.实现一个编译器最基本的原则是【 】,选择一项:
A. 优化
B. 易用
C. 高效
D. 等价

【答案】 1 ~ 5 CBBAD 6 ~ 10 CAA(ABCD)D

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43794327/article/details/114497377

智能推荐

pygame.error: Couldn't open images\ship.bmp的解决办法-程序员宅基地

文章浏览阅读2.7w次,点赞28次,收藏16次。在《python编程:从入门到实践》这本书中的《外星人入侵》的项目里有如下代码:import pygameclass Ship(): def __init__(self,screen): """初始化飞船并设置其初始位置""" self.screen = screen # 加载飞船图像并获取其外接矩形 self.image =

SpringBoot2.X学习之Intercepter拦截器_handlerinterceptor.super.prehandle-程序员宅基地

文章浏览阅读796次。本节课对SpringBoot2.0以及之前版本的拦截器进行讲解在SpringBoot1.x的版本中实现拦截器,首先写一个自定义拦截器实现addInterceptors接口,实现其三个方法:package com.qzsun.springbootdemo.intecpter;import javax.servlet.http.HttpServletRequest;import jav..._handlerinterceptor.super.prehandle

语音识别_android 编写语音识别利用rnn架构-程序员宅基地

文章浏览阅读289次。* Copyright (C) 2008 The Android Open Source Project** Licensed under the Apache License, Version 2.0 (the "License");* you may not use this file except in compliance with the License.* You may obtain_android 编写语音识别利用rnn架构

让你COPY 自己的声音,GPT-SoVits 人声模型训练_做声音模型的程序-程序员宅基地

文章浏览阅读1.2k次,点赞14次,收藏26次。一个最快速、方便的声音copy模型,一个强大的少量语音转换和文本转换到语音 WebUI——GPT-SoVITS!_做声音模型的程序

ssm和ssh到底是什么?_ssm和ssh是什么-程序员宅基地

文章浏览阅读2.6k次,点赞3次,收藏3次。_ssm和ssh是什么

使用python循环完成对列表的选择排序_Python中选择排序Selection Sort-程序员宅基地

文章浏览阅读709次。介绍排序虽然是一项基本操作,但却是计算机应执行的最重要的操作之一。它是许多其他算法和过程(例如搜索和合并)的基础。了解不同的排序算法可以帮助您更好地理解不同算法背后的思想,并帮助您提出更好的算法。在选择排序算法排序通过找到未排序部分的最小值,然后与所述第一未排序的元件交换它的阵列。它是就地算法,这意味着您不需要分配其他列表。尽管速度很慢,但在内存有限的系统中,它仍被用作主要的排序算法。在本文中,我..._使用循环结构试编写列表的排序(sort)操作(简单选择法)

随便推点

云计算关键技术-程序员宅基地

文章浏览阅读1.3k次,点赞18次,收藏11次。云计算的实现采用分层架构,其中的关键技术包括虚拟化技术、分布式数据存储技术、资源管理技术、云计算平台管理技术和多租户隔离技术等。今天就来介绍下云计算的关键技术内容

C++构造函数初始化列表和构造函数函数体内赋值-程序员宅基地

文章浏览阅读616次。C++构造函数初始化列表和构造函数函数体内赋值大多数情况下构造函数初始化列表和构造函数函数体内赋值的效果是一样的,const常量和引用只能使用构造函数的初始化列表的方式进行初始化class A{public: A(int& a, int b, int c): _a(a),_b(b),_c(c) { //_a = a; //错误,引用必须在初始化列表中初始化 //_b = b; //错误,const成员变量必须在初始化列表中初始化 _c = c; //正确,和在初始化列

计算机专业的学生应该怎样提高自己的编程能力?_自学编程超过计算机专业的学生-程序员宅基地

文章浏览阅读1.9k次,点赞7次,收藏20次。本人国内某重点大学渣渣专业大一在读,专业对编程要求较高。大一刚学编程(C/C++),感觉有点吃力,求指点。我们平时练习都是做的OJ(老师负责选一些题让我们做,也可以自己随便刷),一些题还好,可是有些题难度感觉很大,有时好不容易有了思路,转化成代码都要老半天,别人一个小时就搞定的事情,我可能要花三四个小时,而且我本人比较粗心,经常被一些小错误坑了很久。最后就算千辛万苦地做出来,感觉也不值得,毕竟时间消耗太大。还有些题一些思路也没有,但是其他人(也是新手)就能搞定,基本就是别人过10道我过7道的水平。这_自学编程超过计算机专业的学生

vue小demo_vuexiaodemo-程序员宅基地

文章浏览阅读62次。小黑记事本基于vue的小demo<template> <div> <!-- 主体区域 --> <section id="todoapp"> <!-- 输入框 --> <header class="header"> <h1>小黑记事本</h1> <input v-model="addValue" @keyup.enter="l_vuexiaodemo

关于ArcGIS Server Gp Rest Result Return 在IE内核中产生挂起的错误解决-程序员宅基地

文章浏览阅读171次。在建设某业务系统的图形的时候,发现使用IE内核的浏览器在执行gp分析(我用的是rest)的时候会产生当获取到jobid后就被挂起的现象,使用馋猫和欧朋的内核的浏览器就不会,当时怀疑是网络的问题(公司的网络这段时间异常的不稳定,服务器内部中毒导致了时不时的短个网),经验证网络一切正常后,正在纳闷为产生此问题的时候,刚好测试部门的同时在JIRA中提出了一个BUG需要修改,因为JIRA在...

php二叉树广度优先遍历,使用广度优先遍历去遍历二叉树-程序员宅基地

文章浏览阅读77次。# 创建节点类class Node():def __init__(self, elem):self.elem = elemself.lc = Noneself.rc = None# 创建树类class Tree():def __init__(self):self.root = Nonedef add(self, elem):# 实例化节点node = Node(elem)# 判断根节点是否None..._php 二叉树广度遍历

推荐文章

热门文章

相关标签