编译原理分知识点习题-自上而下语法分析

专业资料 > IT&计算机 > 计算机软件及应用 > 文档预览

10 页 1072 浏览 10 收藏 4.9分

摘要:1.设有文法G[S]：S→ABA→bB|AaB→Sb|a试消除该文法的左递归。解：本题考查消除左递归的方法。应用消除文法左递归的算法对文法G[S]消除左递归的过程如下：（1）将非终结符排序为：U1=S，U2=A，U3=B（2）进入算法排序：i=1时，对文法无影响i=2，j=1时：A→Aa有直接左递归，消去该直接左递归，得A→bBA’A’→aA’|εi=3，j=1时：改写文法，有B→ABb|aj=2时：改写文法，有B→bBA’Bb|a无左递归。（3）所以文法G[S]消除左递归后变为：G’[S]：S→ABA→bBA’A’→aA’|εB→bBA’Bb|a2.设有文法G[E]:E→Aa|BbA→cA|eBB→bd试按照递归子程序法为该文法构造语法分析程序。解：本题考查递归子程序的构造方法。首先判断文法是否满足递归子程序法对文法的要求，然后再构造递归子程序。因为：（1）该文法无左递归。（2）文法的产生式E→Aa|Bb和A→cA|eB的右部有若干选项，判断这两条产生式右部各候选式的终结首符号集合是否两两互不相交。对产生式E→Aa|Bb，有FIRST(Aa)∩FIRST(Bb)={c，e}∩{b}=ø对产生式A→cA|eB，有FIRST(cA)∩FIRST(eB)={c}∩{e}=ø文法中其他产生式都只有一个非空ε的右部。综合（1）、（2），该文法可以采用自上而下分析方法进行语法分析而不会出现回朔和无限循环。下面为该文法的每一个非终结符号构造递归子程序。假设用READAWORD代表读下一个单词。用P(E)、P(A)、P(B)分别表示非终结符号E、A、B对应的子程序名。

温馨提示：当前文档最多只能预览 5 页，若文档总页数超出了 5 页，请下载原文档以浏览全部内容。

下载文档到电脑，方便使用

下载文档

当前文档最多只能预览 5 页
还有 2 页可预览，继续阅读

本文档由匿名用户于 2022-12-24 23:42:50上传分享

下载原文档(113.50 KB)

你可能在找

部编译林版三年级英语上册知识点整理

部编译林版三年级英语知识点整理（上册）（内容来源于网络仅供参考）2020年1月11日Unit1Hello! 一、知识点1．Name名字:Helen海伦Mike麦克Bobby波比Alice爱丽丝Tim蒂姆Sam萨姆Tom汤姆Jack杰克2．morning和afternoon的区分。12点之前。二、单词你好_____你好_____小姐_____同学们_____我是__________三、词组早上好___________下午好_____________四、句型1．早上好，李老师。

3.0 分 18 页 | 335.67 KB | 2020-01-17 15:34
高二物理知识点分析

总结是把一定阶段内的有关情况分析研究，做出有指导性的经验方法以及结论的书面材料，写总结有利于我们学习和工作能力的提高，因此我们要做好归纳，写好总结。下面是小编给大家带来的解析高二物理知识点总结归纳，以供大家参考! 解析高二物理知识点总结归纳一、传感器的及其工作原理1、有一些元件它能够感受诸如力、温度、光、声、化学成分等非电学量,并能把它们按照一定的规律转换为电压、电流等电学量,或转换为电路的通断.我们把这种元件叫做传感器

4.7 分 5 页 | 21.50 KB | 2022-06-04 04:06
“工作分析”整理重点必过知识点O-Oo

工作分析（整理必过考点O_Oo）第一章1.什么叫工作分析指将企业中所有的工作，按其性质（如任务的繁简难易程度，责任大小，所需的资格条件等）进行分析比较，制定出工作说明书等人事管理文件，并根据一定的标准和程序进行归类工作分析是人力资源管理的基础工作，是人力资源管理科学化，规范化的前提和基础。 2．任务、职责、岗位、工作、职位的概念：选择题要素：工作中不能再分解和最小劳动单位（多个要素组成任务）任务：任务是实现某一特定目的所从事的具体活动。

4.6 分 6 页 | 76.32 KB | 2022-12-24 23:15
【盛世清北】北大英语笔译考研初复试经验分享

【盛世清北】北大英语笔译考研初复试经验分享本文将系统的对北大英语笔译考研专业进行初复试经验分享，主要包含以下几部分内容：难度解析、考试科目、考研参考书、初试经验及复试经验。盛世清北-清北硕博摇篮，将详细的为大家说明：北大英语笔译考研科目①101思想政治理论②211翻译硕士英语③357英语翻译基础④448汉语写作与百科知识；北大英语笔译考研参考书授课以讲义为主，指定参考书为辅，盛世清北根据专业老师建议推荐使用如下参考书目【部分】用于补充学习（具体使用方法按照老师要求，其余未罗列的参考书在课堂上公布）：《中式英语之鉴》JoanPinkham、姜桂华著，2000年，外语教学与研究出版社

4.7 分 4 页 | 30.00 KB | 2021-02-23 21:24
2020考研笔记如何记

1.英语笔记无论是考研英语一还是英语二，题型总的来说包括完型、阅读、新题型、翻译和写作几个部分。而传统英语学习的听说读写译中，考研初试重在考察学生的阅读、写作和翻译能力，细化一下主要就是单词、句子、语法和写作技巧的积累和提升。然后把本子分为四个部分—一用来记录平常背单词过程中背了很多遍都还没有记下来的词、非常精彩的词以及真题中碰到的生词，这些词记录下来后，需要经常反复查看，再怎么脸盲，见过很多遍你肯定会记住的。

3.0 分 2 页 | 19.55 KB | 2019-02-02 22:50
百分数知识点梳理

百分数【知识梳理】1、百分数的意义：表示一个数是另一个数的百分之几。百分数是指的两个数的比，因此也叫百分率或百分比。百分数通常不写成分数形式，而采用百分号“%”，百分数后面不能带单位名称。 ②、百分数的分子可以是整数，也可以是小数。比如：2.5%；而分数的分子不能是小数，只能是除0以外的自然数。 ③、百分数的读法和分数的读法大体相同，也是先读分母，后读分子，但要注意读百分数的分母时，不能读成一百分之几，而只能读作“百分之几”（3）.百分数是特殊的分数，百分数的分母都是100，百分数的计数单位都是

3.0 分 4 页 | 37.38 KB | 2020-05-10 12:48
英汉互译技巧

英汉互译题型分析实践证明，通过抓好常规教学，教师可以做到帮助学生理解中文、英文两种语言在表达上的异同，以促其形成初步的翻译能力，从而进一步培养学生的主观写作能力。《2013年湖南省普通高中学业水平考试大纲》明确指出：新题型“双向翻译”考查学生初步的翻译能力。意在要求学生做翻译练习时要注意中英两种语言表达上的异同，力求译文达到“信、达、雅”翻译的理想境界。其实，翻译的过程就是解码、编码的过程。翻译时首先需要认真阅读所要翻译的文本和资料，之后在阅读的基础上正确理解翻译文本的主旨要义，进而去考虑如何用准确、地道、传神的语言来翻译表述。

4.6 分 3 页 | 25.00 KB | 2022-08-15 23:52
2019年语文全国高考2卷双向细目表

佛坪中学高考试题研究2019年全国高考2卷试题分析双向细目表科目语文教师姓名内容标准模块章节考查内容涉及知识点题号题型对照原文内容理解文中概念和重要句子的深层含义1单选论述类文本论证分析原文阅读梳理文章结构，分析作者的态度和观点2单选根据原文分析学会整合信息3单选理解和分析理解文中概念4单选理解原文并根据原文分析5单选概括原文整合原文概括并分析6简答梳理文章理解文意7单选分析概念8简答分析情节在理解文章的基础上分析 9简答断句在理解句子大意的基础上断句10单选概括分析理解内容11单选概括分析筛选信息，归纳要点12单选翻译实词的用法和句子的调整13翻译古代诗歌阅赏析诗歌读鉴赏诗歌语言赏析诗歌的情感14选择鉴赏诗歌语的意象

3.0 分 5 页 | 25.50 KB | 2019-09-14 04:26
编泽原理自学考试大纲

《编译原理》考试大纲一、课程性质及其设置目的（一）课程的性质和特点《编译原理》是计算机专业中一门重要的必修的专业课程。其目的是使学生掌握编译程序的基本结构和基本原理，以及设计方法和实现技术，为以后从事应用软件和系统软件的开发打下一定的理论基础。设置本课程的日的是：（1）使学生了解程序语言编译系统的结构及各部分的功能：（2）使学生掌握设计和构造程序语言编译系统的基本原理和技术．

3.0 分 20 页 | 97.50 KB | 2019-07-11 00:16
中考英语知识点梳理

.初中英语知识点梳理及操练初三英语统一学业考试中的第五大题是通过多项选择，来考核学生对英语各个语言知识点所掌握的情况和程度。学生在分析、判断所选词语的正误时，不但要从语法角度去考虑，而且要从整句逻辑、习惯说法、词语不重复、用语须礼貌等各个方面去审视。这样，才能避免往往因粗心或偏解所造成的失误。这一大题需要注意的是：在掌握英语各个语言知识点的一般规律之外，还需要注意英语各个语言知识点的特殊规律。

3.0 分 19 页 | 138.50 KB | 2019-03-26 05:49