编译原理名词解释

⑴ 学习编译原理要有什么基础

数学知识要具备一些，因该是高数吧，C语言是要知道的，还有数据结构啊，也有点相关的，我们学校是大四才开的课。
这门课还是找个老师教比较好，自学是比较吃力的，希望你能成功！

⑵ 想要自考，哪个培训学校比较好一些

目前自考培训学校有很多，选择适合自己的，这样才能更好的将知识学到，通过自考，可以按照以下几方面进行选择：

1、查看培训学校的办学历史。历史悠久的培训学校有完整的教学方法和完善的服务体系，会为考生学习提供一定的保障。而且历史悠久的培训学校大多数师资力量都是很好的，里面的老师也都有丰富的教学经验，会让你更快的掌握知识。

2、学习氛围要好。好的学习氛围会刺激考生往好的方向发展，要是学习时经常有人说不考了，哪怕你再坚持都会有所影响。

3、口碑要好。只有亲身经历过的人才知道好不好。

4、查看大学官网是否合作。现在很多机构打着大学的名义进行招生，那么首先要查看招生机构是否属于哪个大学的直属教学点，辅导机构至少是一个大学的直属教学点，查看学校官网即可查询。

在选择学历提升机构时，正规的、权威的、口碑好的机构才是前提，这里推荐明世教育，明世教育有专业的授课老师进行精讲、重难点知识讲解等等，零基础或者基础不太牢固的考生也能掌握重点，缩小复习范围，相对的降低考生的学习和考试难度。感兴趣的话点击此处，免费学习一下

⑶ 编译原理什么是素短语

编译原理中，素短语是至少含义一个终结符，并且自身不包含任何更小素短语的一种短语。

素短语是一种特殊的短语，它是一个递归的定义，至少含有一个终结符，并且除它自身之外不再含任何更小的素短语，所谓最左素短语就是处于句型最左边的素短语的短语。

一个算符优先文法G的任何句型的最左素短语是满足以下条件的最左子串NaNb…NcNdN(N是非终结符，a,b,c,d是终结符)。例如：句型T+T*F+id，T*F是最左素短语，id是素短语。

(3)编译原理名词解释扩展阅读：

通过语法树可以得知素短语：

1、每个句型对应一棵语法树

2、每棵语法树的叶子结点从左到右排列构成一个句型

3、每棵语法树的子树的叶子结点从左到右排列构成一个短语

4、每棵语法树的简单子树（只有父子两层结点）的叶子结点从左到右排列构成一个简单(直接)短语。

5、素短语是至少包含一个终结符的短语，但它不能包含其它素短语。

⑷ 编译原理 名词解释

1、识别源程序中意义独立的最小单位--单词
2、不确定的有穷自动机(Nondeterministic Finite Automata)--NFA
3、是指程序—顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第—个语句，出口就是其中的最后一个语句--基本块
4、它把高级语言编写的源程序翻译成与之在逻辑上等价的机器语言或汇编语言的目标程序--编译程序

5、是规则的非空有穷集合--文法
6、确定的有穷自动(Deterministic Finite Automata)--DFA

⑸ 《编译原理》考试名词解释：无环路有向图（DAG）

字面意思，学过数据结构没，没学过估计你不知道，就是点到点的结构，叫做图，可以有数个点，点和点之间叫路径(弧)，点A到点B和点B到点A事两个方向，从点A出发，又回到点A这叫环路

⑹ 什么是(文法的)规范推导(编译原理))

规范推导：最右推导

最右推导、最左推导、规范推导、规范句型

对于文法：G[S]：S → aAS | a

                             A → SbA | SS | ba

最右推导：S＝> aA S ＝>a A a＝>aSb A a

                    ＝>a S bbaa＝>aabbaa(每次只推导 最右边 的非终结符，直到推导完毕)

                    (得到的句型为 规范句型 )

最左推导： S＝>a A S＝>a S bAS＝>aab A S

                     ＝>aabba S ＝>aabbaa(与最右推导类比理解)

⑺ 关于指令的名词解释

指令的意思是什么呢?怎么用指令来造句?下面是我为你整理指令的意思，欣赏和精选造句，供大家阅览!
指令的意思
在计算机技术中，“指令”是由指令集架构定义的单个的CPU操作。在更广泛的意义上，“指令”可以是任何可执行程式的元素的表述，例如位元组码。在传统的构架上，指令包括一个操作码***opcode***，它指定了要进行什么样的操作，例如“将储存器中的内容与暂存器中的内容相加”，和零个或者更多的运算元***operand***，它可能指定了参与操作的暂存器、记忆体地址或者立即数***literal data***。运算元可能还包括寻址方式，它确定了运算元的含义。

1.指示命令。

唐韩愈《魏博节度使沂国公先庙碑铭》：“号登元和，大圣载营。风挥日舒，咸顺指令。”元柳贯《浦阳十咏·昭灵仙迹》：“真仙帝遣司风雨，唤起渊龙听指令。”陈世旭《小镇上的将军》：“立刻就传来了上面的指令，将军的遗体就地火葬。”孔羽《睢县文史资料·袁氏陆园》：“袁家山***袁可立别业***，……1949年，睢县人民 *** 指令于此处集存各种文物，并派有专人看守。”[1]

朱长超《月亮上的足迹》：地面站停止对他们发出指令，以免干扰他们的好梦。

2.下行公文的一种。对下级机关有所指示时用之。

《新华日报》1943.9.18：“在次长的办公桌上，有电话机，来往的公事信。一切的指令、计划、方案与档案。”

3.指定电子计算机实现某种控制或运算的程式码。包括操作功能和操作物件等内容。

***1***∶指导;号令***2***∶旧时公文的一种,是上级对下级呈请的批示***3***∶能被计算机识别并执行的二进位制程式码，它规定了计算机能完成的某一操作。

告诉计算机从事某一特殊运算的程式码合算:

指令种类：资料传送指令、算术运算指令、位运算指令、程式流程控制指令、串操作指令、处理器控制指令。
指令造句欣赏
1、妞妞非常聪明，它会根据我们发出的指令坐下、趴下、站立、握手、行礼。它每次一看到我就缠着我，跟前跟后自告奋勇地充当我的小卫士。

2、操场上彩旗飘飘，入场式开始了，在五星红旗的指令下，首先进场的是鼓号队，她们英姿飒爽的身姿，迈着整齐的步伐，打着整齐的鼓点，一步步的前进着。花束队、彩旗队、各班方队都紧跟随后，就这样，运动会开幕了!

3、几声隐约的雷声从天边传来。云儿们似乎听到了指令，都聚在一起，随之越聚越多，不一会儿就成了墨色。电闪和雷鸣也渐渐频繁起来，闪电一个比一个疾，雷声一声比一声响。

4、将军，我还有一个指令要给你。为那天杀的橄榄球队做些事吧!

5、上下左右键控制出脚，层出不穷的指令，让你应接不暇。

6、他说：更多的极端 *** 分子根据指令行事：如果他们可能被捕，他们应该与尽可能多的敌人同归于尽。

7、上帝下达指令：要求每个人一天必须做到三要一不的指令，第一要微笑，第二要欢笑，第三要大笑，但此时此刻不要傻笑。你做到了吗?

8、跟着更始的深化，国家指令性打算的领域将会缩小，而市场调治的领域将会扩年夜。

9、最后本文根据编译原理的知识，实现了指令表语言的编译器。

10、依照一项法院指令，几百名市政工人开始诱捕茫然无知的牛群，然而要将它们集拢起来可不太容易，对训练有素的工人和居民都危险。

11、有一支大军正从南边接近，他们的指令是保护那些卫队，不过我想他们可以马上被劝降过来。

12、诏书是以皇帝名义释出指令的专用文书.

13、那个指令对“储蓄”定义过窄,以致于总有办法“绕道而行”.

14、木马程式：破坏性指令的载体，它们外表没有危害或者是寄付在某些有用的软体程式如游戏中。

15、通过微控制器通讯的方式实现资料与控制指令的远距离传输。

16、代表一个预定义的组合语言指令序列的一种广义上的指令.

17、外部源指令对编译无效,而且不能巢状.

18、因此，指令码必须将新资料列插入资料表，以启动触发程式。

19、和非泛型类似，泛型被编译后表示成中间程式码指令和元资料。

20、新出现的“从头到脚”的任务需要孩子们听10条指令，按一定的顺序传递，告诉他们不是摸头就是摸脚。

21、若发生紧急事态需在官房长官的指令下在1小时内前往所属省厅。

22、微程式设计技术是实现微处理器指令系统的重要技术，微程控方法相对于硬布线控制方法可以简化控制部件的设计。

23、她偏了偏脑袋,以使他的脑袋也偏向所需的角度,她的头发触到了他的脖子.在早期梦见她时,这一触碰再次展现出来,那么轻巧,那么紧促,总是逾越了梦者忍耐的限度,像一柄举起的剑,发出了开火和猛烈宣泄的指令.

24、软体架构师普遍喜欢坐在舒适的环境里对开发人员颐指气使，下达他的技术决策和指令。

25、宇宙中充满了电磁波、重力可以扭曲空间，时间若踩了刹车，所有的无题就会接受空间的指令开始运动。

26、看来跟那些听闻民主则三月不知肉味的精英相比，农民对于落到自己手中的民 *** 利并不那么在意，他们更希望的是少一点摊派和提留，少一点上面指令的逼民致富的大动作。

27、138张卡片被在一家瑞士银行的一个安全的储物盒里，而Vera和她过世的丈夫的指令扭斗起来。

28、任何一级组织都是一个生态系统，有其自身的上级下级和同事，有其自身的指令、运转逻辑和反馈体系，除非你准备重构其组织架构，否则必须按照组织层级来管理，轻易不要越级下达指令，外力的干涉只会破坏生态平衡无法解决问题，还往往适得其反。

29、时间像一把利剑，留下了道道深斑;岁月像一把剪刀，修饰了您的棱角，爸爸节，好心情，手指轻轻发出幸福的指令，诉说爱的珍重。
指令造句精选
1. 在星期一预算方案公布之后，这位前穿梭機指令长评价说，“在我们为低地球轨道执行找到安全可靠的长期解决方案之前，有许多东西需要去了解。”。

2. 人们于是按他的指令行事，在漂布地的一角，在没有任何香草生长的地方，他们挖了一个深坑，将尸体埋葬其中。

3. 如果笔划接错处有不白色节不面时,以打散的指令办理即可.

4. 还有，这些新特性以及一个新的资料型别使用了向量指令进行并行化的计算。

6. 工作指令档案可以采用活页形式，对于包括内容较多的工作指令，建议采用硬皮封面的档案形式。

7. 上面的第二条指令就重新产生了余数.

8. 这增加了编译器的工作，因为它必须生成这些簿记指令，同时增加了执行时环境的开销，因为它必须执行这些额外的指令。

9. 控制核心负责协调微处理器中各部件的工作，控制指令和资料依取指译码执行的顺序正确流动。

10. 的张卡片被在一家瑞士银行的一个安全的储物盒里，而Vera和她过世的丈夫的指令扭斗起来。

11. 它将目标指令对映到微操作以进行动态翻译。

12. 在支付指令情况中也指支付轧差,以及咨询轧差.

13. 上面提到的事件中的那匹马，它在意兴盎然的欧洲观众前表演算术和其他“智力小测验”，而这只不过是驯兽师向它下达“指令”的结果。

14. 流水化的指令缓冲储存器通常被用于高频率处理器中，以提高取指频宽。

15. 文澜教授表示，科学家们在不断改进用于识别大脑讯号并将其转换为简单指令的计算件软体系统。

16. 磁头和尾指令是在本质上相同的方法中运作的分开的指令.

17. 值法应和指令性总量控制有机结合.

18. 推导了基于捷联惯导控制方案的导弹最优控制过载指令公式,并进行了模拟验证.

19. 安装金刚石或PDC钻头时，钻头下面要铺上软席，木头或类似的材料。遵守制造商的指令操作此类装置。

20. 比如,我们可以提供完全符合欧盟EuP指令的三基色插拔灯.

21. 微处理器将在每一个指令末尾检查有无中断.

22. 组合语言程式设计员为每条机器指令写一条助记符指令.

23. 使用者同意认真稽核对账单，如果其中有错误或不符合使用者指令的交易，尽快予易信联络。

24. 诈死术：这项技能允许刺客倒在地上伪装成死尸，直到收到指令时才起身。

25. 程式语言分为三种类型：机器语言，也称为指令系统，是唯一可以直接被电脑使用的语言。

26. 指令长翟志刚预计将在星期六执行约分钟长的太空行走任务。

27. 使用这个侦错工具侦错网页中的服务器程式码或使用者端指令码，以及侦错从网页呼叫之任何。

28. 难道我没下过指令，让你们把第五号包厢给我留空吗?

29. 这款手机具有录制视讯，传送图片资讯和语音拨号指令等新功能。

30. 教官听到了总教官的命令，便向我们发出了指令，“下面开始站军姿!”于是，我便以教官向我们示范的动作站着。

31. MIDI音乐的创作,即是这些指令性讯号的书写.

⑻ 学习编译原理，需要什么基础

编译原理内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。
主要是讲怎么做程序的编译器。

需要数学基础和很强的逻辑思维。

编译原理里的字符闭包是指有限循环。关于闭包这些名词解释，你们的课程应该有离散数学吧？会有对这些概念的解释。

编译原理这书啊。得花老大精力去看了。每一行都会是至关重要的。如果你漏看了哪一节，或许接下来看到的新字母就不知道是什么意思了。

所以要反复看，反复用逻辑思维推敲。做习题，习题类型也就几种，做熟了就很简单

⑼ 求编译原理的名词解释题

词法分析（Lexical analysis或Scanning）和词法分析程序（Lexical analyzer或Scanner）
词法分析阶段是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用lex等工具自动生成。

语法分析（Syntax analysis或Parsing）和语法分析程序（Parser）
语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.

语义分析（Syntax analysis）
语义分析是编译过程的一个逻辑阶段. 语义分析的任务是对结构上正确的源程序进行上下文有关性质的审查, 进行类型审查.例如一个C程序片断:
int arr[2],b;
b = arr * 10;
源程序的结构是正确的.
语义分析将审查类型并报告错误:不能在表达式中使用一个数组变量,赋值语句的右端和左端的类型不匹配.

Lex
一个词法分析程序的自动生成工具。它输入描述构词规则的一系列正规式,然后构建有穷自动机和这个有穷自动机的一个驱动程序,进而生成一个词法分析程序.

Yacc
一个语法分析程序的自动生成工具。它接受语言的文法,构造一个LALR(1)分析程序.因为它采用语法制导翻译的思想,还可以接受用C语言描述的语义动作,从而构造一个编译程序. Yacc 是 Yet another compiler compiler的缩写.[回页首]

源语言（Source language）和源程序（Source program）
被编译程序翻译的程序称为源程序,书写该程序的语言称为源语言.[回页首]

目标语言（Object language or Target language）和目标程序（Object program or Target program）
编译程序翻译源程序而得到的结果程序称为目标程序, 书写该程序的语言称为目标语言.[回页首]

中间语言（中间表示）（Intermediate language(representation)）
在进行了语法分析和语义分析阶段的工作之后，有的编译程序将源程序变成一种内部表示形式，这种内部表示形式叫做中间语言或中间表示或中间代码。所谓“中间代码”是一种结构简单、含义明确的记号系统，这种记号系统复杂性介于源程序语言和机器语言之间，容易将它翻译成目标代码。另外，还可以在中间代码一级进行与机器无关的优化。

[回页首]

文法（Grammars）
文法是用于描述语言的语法结构的形式规则。文法G定义为四元组(，，，)。其中为非终结符号(或语法实体，或变量)集；为终结符号集；为产生式(也称规则)的集合；产生式(规则)是形如或 a ::=b 的(a , b)有序对,其中(∪)且至少含有一个非终结符，而(∪)。，和是非空有穷集。称作识别符号或开始符号，它是一个非终结符，至少要在一条规则中作为左部出现。
一个文法的例子: G=(={A，R},={0,1} ，={A?0R，A?01,R?A1},=A) [回页首]
文法分类（A hierarchy of Grammars）
着名语言学家Noam Chomsky定义了四类文法和四种形式语言类，文法的四种类型分别是0型、1型、2型和3型。几类文法的差别在于对产生式施加不同的限制，分别是：
0型文法(短语结构文法)(phrase structure grammars)：
设G=(，，，)，如果它的每个产生式是这样一种结构： (∪) 且至少含有一个非终结符，而(∪)，则G是一个0型文法。
1型文法（上下文有关文法）(context-sensitive grammars)：
设G=(，，，)为一文法，若中的每一个产生式均满足|，仅仅 除外，则文法G是1型或上下文有关的。
2型文法（上下文无关文法）(context-free grammars)：
设G=(，，，)，若P中的每一个产生式满足：是一非终结符，(∪) 则此文法称为2型的或上下文无关的。
3型文法（正规文法）(regular grammars)：
设G=(，，，)，若中的每一个产生式的形式都是A→aB或A→a，其中A和B都是非终结，a是终结符，则G是3型文法或正规文法。
0型文法产生的语言称为0型语言。
1型文法产生的语言称为1型语言，也称作上下文有关语言。
2型文法产生的语言称为2型语言，也称作上下文无关语言。
3型文法产生的语言称为3型语言，也称作正规语言。

⑽ 学习“编译原理”有什么作用

编译原理内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。主要是讲怎么做程序的编译器。需要数学基础和很强的逻辑思维。编译原理里的字符闭包是指有限循环。关于闭包这些名词解释，你们的课程应该有离散数学吧？会有对这些概念的解释。编译原理这书啊。得花老大精力去看了。每一行都会是至关重要的。如果你漏看了哪一节，或许接下来看到的新字母就不知道是什么意思了。所以要反复看，反复用逻辑思维推敲。做习题，习题类型也就几种，做熟了就很简单