精华内容
下载资源
问答
  • https://blog.csdn.net/lzj_lzj2014/article/details/77206921
    展开全文
  • 编译原理——常见名词解释,包括编译原理课程每一章节重要名词和常见名词的介绍和解释。 例如:编译程序是一种程序,它把高级语言编写的源程序翻译成与之在逻辑上等价的机器语言或汇编语言的目标程序。 一个高级语言...
  • 编译程序:源语言是诸如Java、C、Ada、Pascal这样的“高级语言”,目标语言是诸如汇编语言的“低级语言”,这样的一个翻译程序就称为编译程序 编译程序的工作一般可以划分为5个阶段:词法分析、语法分许、语义分析...
    翻译程序:是指这样的程序能够把某一种语言程序(源语言程序)转化成另一种语言程序(目标语言),而后者与前者在逻辑上是等价的
    编译程序:源语言是诸如Java、C、Ada、Pascal这样的“高级语言”,目标语言是诸如汇编语言的“低级语言”,这样的一个翻译程序就称为编译程序
    编译程序的工作一般可以划分为5个阶段:
     词法分析、语法分许、语义分析及中间代码的生成、优化、目标代码生成
     
    编译程序各个阶段之间的关系: 
     下一阶段将上一阶段的结果进行处理
     
    程序语言主要由语法、语义两方面定义
    高级程序语言是用来描述算法和计算机实现的双重目的
    语法分析树(语法树)是对句子的描述
    文法描述语言的语法规则
    上下文无关文法G包括四个组成部分: 
     终极符号,非终结符号(大写符号),开始符号,产生式
     
    箭头“→”读作“定义为”,直竖“|”读作“或”,它们都是源语言符号
    句型:由终结符号和非终结符号组成的文法
    句子:仅含终极符号的句型
    语言:由文法产生的所有句子组成
    最左推导是指:对于任何a ==> b,都对a的最左非终结符号进行迭代
    如果一个文法存在一个句子对应两棵不同的语法树,则称这个文法是二义的
    二义文法:
     1、最左端是一个非终结符号
     2、左边的个数≤右边的个数
     
    确定有限自动机(DFA),非确定有限自动机(NFA)
    一个LEX源程序主要包括两部分
     1、正规定义式
     2、识别规则
     
    闭包:由集合中的元素组成的无数多个串(其实跟循环差不多)
    消除左递归的方法:
     eg:P ==> Pα|β
     ---------
     P ==> βP'
     P' ==> αP’|e
     
    短语:语法树中任意子树节点所组成符号串
    直接短语:只有两代的端末
    句柄:由最左推导的出来的直接短语
    规范规约:针对α的最左规约,即就是最右推导的逆过程
    规范规约,即就是由上一步推导出下一步的过程、式子;而句柄,指的是该式子、公式推导符号的推导结果
    “移进-规约”过程由4个列组成
     步骤、符号串、输入串、动作
     
    算符优先文法的判定:
     只要优先关系表中没有多重入口
     
    算符优先的分析过程  等价于  移进-归约
    附注语法树,带注释的语法树
     

    转载于:https://www.cnblogs.com/GetcharZp/p/9188767.html

    展开全文
  • 名词解释 1、源语言程序 用源语言书写的程序 2、目标语言程序 由计算机的机器指令构成的程序。 目标语言可以是机器语言,也可以是汇编语言,或者是其它中间语言,但最终结果必定为机器语言。 3、翻译程序 能够把某一...

    名词解释

    1、源语言程序

    用源语言书写的程序

    2、目标语言程序

    由计算机的机器指令构成的程序。 目标语言可以是机器语言,也可以是汇编语言,或者是其它中间语言,但最终结果必定为机器语言。

    3、翻译程序

    能够把某一种语言程序(源程序)改造成另一种语言程序(目标程序)将源程序译成逻辑上等价的目标程序的程序。翻译程序有两种工作方式:编译和解释。

    4、解释程序

    有些翻译程序在翻译过程中并不产生完整的目标程序,而是翻译一句,解释执行一句。

    5、编译程序

    也称翻译程序

    学如逆水行舟,不进则退
    
    展开全文
  • 编译原理第三版名词解释和简单

    千次阅读 2016-07-19 21:01:57
    1.什么是编译程序?  如果源语言是高级语言,目标语言是诸如汇编语言或机器语言之类的低级语言,那么这样的翻译程序为编译程序。     编译过程的5个阶段是什么?  词法分析 语法分析 语义及中间代码生成 ...

    1.什么是编译程序?

      如果源语言是高级语言,目标语言是诸如汇编语言或机器语言之类的低级语言,那么这样的翻译程序为编译程序。

     

     

    编译过程的5个阶段是什么?

      词法分析 语法分析 语义及中间代码生成  代码优化 目标代码生成

     

    请给出编译程序的结构框图

    字母表:元素的非空有穷集和

    符号:字母表中的元素称为符号

    符号串:符号的有穷序列称为符号串

     

    句子:S0步到多步推导出xx属于VT*,则x是该文法的一个句子。句子是一种句型

    语言:文法G[S]产生的所有句子的集合称为文法G所定义的语言,记为LG[S]

     

    上下文无关文法:若文法G=VN,VT,PS)中的每一条规则形式为A->β,其中AVN,

    β∈(VNVT)*,则称为G是上下文无关文法。

     

    右线性文法:若文法G=VN,VT,PS)中的每一条规则形式为A->aBA->a,

    其中A,BVN,aVT*,则称G是右线性文法。

     

    右线性文法:若文法G=VN,VT,PS)中的每一条规则形式为A->BaA->a,

    其中A,BVN,aVT*,则称G是左线性文法。

     

     

    正规文法:右线性文法和左线性文法都称为正规文法

    句柄:一个句型的最左直接短语

    规范推导(最右推导):每步推导都坚持替换当前句型最右边的非终结符。

    文法二义性:如果一个文法存在某个句子对应两棵不同的语法树(或最左推导或最右推导) 则说这个文法是二义性的。

    确定有穷自动机:

    一个确定的有限自动机M是一个五元组M =Q,Σ, f, S, Z),其中:

    (1)Q是一个有限状态集,它的每一个元素称为一个状态;

    (2)(2)Σ是一个有穷输入字母表,它的每一个元素称为一个输入字符;

    (3)f是一个从Q×Σ到Q的单值映射,即f (qi , a)=qj且有qiqjQa∈Σ;               (4) SQ,是惟一的一个初态;

    (5) ZQ,是一个终态集。

     

    非确定有穷自动机: 一个非确定有限自动机M是一个五元组Mn=(Q,Σ,f,S,Z),其中:  

    (1) Q、Σ、Z的意义与DFA相同;       

    (2) 状态转换函数f不是单值函数,它是一个多值函数。是一个从S×Σ*S的子集映射;       (3) S Q,是一个非空初态集。

     

    正规集:正规语言(正规文法描述的语言)的集合

     

    正规式:正规集的形式化描述,只能出现“.”连接、“|”或、“*”闭包三种运算。多数程序语言的单词都可用正规文法或正规式来描述。

     

    素短语:所谓句型的素短语是指这样的一种短语,它至少包含一个终结符,并且除自身之外,不再包含其他的素短语。

     

    规范句型活前缀:

    1)字符串的前缀是指字符串的任意首部。如,字符串abc的前缀有空串、 aababc。(2)规范句型活前缀是指规范句型的前缀,这种前缀不包含句柄右边的任何符号。

     

    LR(0)项目集规范族:构成识别一个文法活前缀的DFA的状态(项目集)的全体。

     

    冲突项目:“移进——规约”“规约——规约”冲突

     

    同心集:所谓同心的LR(1)项目集是指在两个LR(1)项目集中,除搜索符不同之外,核心部分是相同的。

     

    什么是属性文法?

      一个属性文法是在上下文无关文法的基础上,允许每个文法符号X(终结符或非 终结符)根据处理的需要,定义与X相关联的属性。  文法符号的属性可分为继承属性与综合属性两类。综合属性用于“自下而上”传递信息,继承属性用于“自上而下”传递信息。

     

    语法制导翻译的基本思想是什么?

      文法中的每个符号都有一些编译程序关心的信息,称为文法符号

    文法中的每个符号都有一些编译程序关心的信息,称为文法符号的属性;

    为文法中的每个产生式给定一组计算相关属性的动作——语义动作   

    所谓语法制导翻译,是指在语法规则的制导下,通过计算语义规则,完成对输入符号串的翻译。

    为文法中的每个产生式给定一组计算相关属性的动作——语义动作   

    所谓语法制导翻译,是指在语法规则的制导下,通过计算语义规则,完成对输入符号串的翻译。

     

    什么是代码优化?代码优化通常在什么基础上进行?

      提高代码质量的技术常称为代码优化。根据是否与具体机器有关,分为两类:一 类与机器有关,在目标代码上进行;一类与机器无关,在中间代码上进行。根据优化对象不同,可分为局部优化、循环优化、全局优化。

     

    常用的优化技术有哪些?

    删除多余运算、复写传播、代码外提、强度削弱,合并已知量。

     

     

    目标代码的形式有哪些?

    (1)能够立即执行的机器语言代码   (2)待装配的机器语言模块  (3)汇编语 言程序

     

    展开全文
  • 计算机组成原理名词解释InfiniBand:微机总线的发展方向SCSI:小型计算机系统接口的简称。它是一个高速智能的接口,可混接各种I/O设备USB: PC机常用的一个通用串行接口。数据速率可达480Mb/s IEEE1394:一种高速的...
  • 编译原理名词术语解释整理

    千次阅读 2020-05-13 22:16:53
    解释程序是把源语言写的源程序作为输入,但不产生目标程序,而是边解释边执行源程序 本身。 词法分析器,又称扫描器,输入源程序,进行词法分析,输出单词符号。 语法分析器,简称分析器,对单
  •  编译原理这门课介绍的是程序设计语言翻译的原理与技术,大略可分为词法分析->语法分析->语义分析及中间代码生成->中间代码优化->目标代码生成五个步骤,刚开始看这...
  • 计算机组成原理名词解释和简答汇编第一章名词解释:中央处理器:主要由运算器和控制器组成。控制部件,运算部件,存储部件相互协调,共同完成对指令的执行。ALU:对数据进行算术和逻辑运算处理的部件。数据通路:由...
  • 2009编译原理期末试卷

    2010-05-19 18:47:33
    2009年 编译原理期末试卷 一。名词解释。。。。
  • 001--组成原理名词解释

    千次阅读 2010-11-06 19:18:00
    编译程序:将高级语言的程序转换成机器语言程序的计算机软件。 解释程序:解释执行高级语言程序的计算机软件,,解释并执行源程序的语句。 系统软件:计算机系统的一部分,进行命令解释、操作管理、系统维护、...
  • 编译原理绪论

    千次阅读 2020-09-05 21:58:30
      之前一直在写程序,了解到运行程序的两个步骤:编译,运行。在Microsoft visual C++中编译和运行是分开的两部分。在DEV C++中集成为一个按键。在之前的印象中,编译就是寻找语法错误的过程...怎么才能实现编译原理
  • 编译原理基础 答案

    2012-05-20 21:48:55
    编译原理基础 答案 刘坚 第二版
  • Make是一个工具,解释makefile中指令的命令工具,一般来说,大多数的IDE都有这个命令(因为IDE集成了编写,编译,运行),不同平台有不同的make编译工具,比如:Delphi的make,Visual C++的nmake,Linux下GNU的make。...
  • 编译原理作业答案

    2012-11-22 20:19:05
    编译原理 作业 答案,没有第七次,sorry
  • 编译原理之绪论

    2018-03-14 23:09:37
    编译原理之绪论 既然是说编译原理,那么就可以提问: 什么是编译器 编译器就是一个程序,它读入用某种语言编写的源程序,并翻译成一个与之等价的另一种语言编写的源程序。编译器身上还有一个任务,就是发现编译...
  • Java编译原理

    千次阅读 2015-09-03 13:36:27
    Java编译原理 1. 关于动态加载机制 学习Java比C++更容易理解OOP的思想,毕竟C++还混合了不少面向过程的成分。很多人都能背出来Java语言的特点,所谓的动态加载机制等等。当然概念往往是先记住而后消化的,可有...
  • 编译原理复习

    千次阅读 2017-11-18 16:44:01
    1、名词解释 正规表达式:正规表达式是说明单词的pattern的一种表示法(记号),是定义正规集的工具。 正规文法: 算符文法:即它的任一产生式的右部都不含两个相继的非终结符的文法。 算符优先文法:如果G是一个...
  • 编译原理考点复习

    2020-06-26 00:28:08
    名词填空、名词解释、解答题: 文法是什么? 文法、句子、句型、确定有穷自动机(DFA)、非确定有穷自动机(NFA)的定义? 编译过程主要有哪些功能模块?有什么辅助模块(表格管理、出错管理)?对于与编译过程有...
  • 编译原理复习提纲.pdf

    2019-09-14 12:35:18
    大二下期编译原理课程自制复习提纲,涵盖了课程基本框架,相关专题典型例题,知识点分析等方面,最后也是拿到了期末95分,资源仅供参考,希望对大家有帮助!
  • 编译原理参考习题习题一1. 一般程序设计语言的定义都涉及( )三个方面。①语法 ②语义 ③语用 ④程序基本符号的确定A.①②③ B.①②④ C.①③④ D.②③④2. 程序语言一般分为( )和( )两大类, 其中( )通常又...
  • 1.1编译相关名词 编译程序:源语言为“高级语言”,目标语言为“低级语言”的翻译程序 宿主机:运行编译程序的计算机 目标机:运行编译程序所产生目标代码的计算机 从功能上分 诊断编译程序...
  • 编译原理文法

    2018-03-24 08:48:01
    1.什么是文法文法是用于描述语言的语法结构的形式规则。任何一种语言都有它自己的文法,不管它是机器语言还是自然语言。就像自然语言里有主谓宾这样的文法一样,机器语言也有描述它语言构成的特定...名词,动词,形容...
  • 编译原理部分学习

    2021-03-11 08:48:12
    编译原理部分学习 本文是学习笔记。欢迎建议与讨论。 文章目录编译原理部分学习前言一、第一章 概述编译概述二、使用步骤1.引入库2.读入数据总结 前言 这是我在b站听哈工大老师讲的编译原理,只听了前四章,主要...
  • 最全的编译原理期末考试题及答案,过一遍考试稳90+,包括了从导论、词法分析、语义分析到优化、目标代码生产的全部题目,题型有判断题、填空题、名词解释题、简答题、计算题。
  • 编译原理详细总结

    2020-09-08 16:48:22
    编译原理 编译概述   把高级程序语言翻译成汇编语言或机器语言的工作称为编译,完成这项翻译工作的软件系统称为编译程序或编译器。下图展示高级语言从编译到执行的大致过程(本文中图片来源均为张莉等编著的《编译...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 12,709
精华内容 5,083
关键字:

编译原理名词解释