大学程序设计语言课件课件下载习题(309KB).pptVIP

plo syl word syl stopa b a syl word syl plo stop stopa d a d syl stopa b a astop a d ? sen # word # badadbaad Baboon讲话语法图(2) 1）解释名词可读性、可写性、易验证性和易翻译性的含义。 可读性：如果一个程序的算法和数据结构能够明显的从程序文本中观察出来，则这个程序是可读的。可读的程序称之为自引证的。 可写性是指程序易于编写。语法结构简单的语言程序可写性好。 易检验性：证明程序的正确性。这不仅涉及到语法，主要涉及到语义的正确性验证。 易翻译性：源程序容易翻译成可执行的目标程序。易翻译性与翻译器密切关联。 2）什么叫二义性，解决方法通常有哪些。 所谓二义性是指：相同的语法结构存在两种或更多种理解。二义性问题通常不是出现在单个的程序元素中，而是在不同结构的相互作用下表现出来的。 解决方法1：插入定界符。 解决方法2：在多种语义中选择一个作为合理的解释。 3）简述词法分析、语法分析的原理和过程。 词法分析原理：利用词法分析器将源程序中的字符串划分成基本要素单元。划分的结果称为语法项。 分析过程：将源程序代码逐字采用假读（超前搜索）的方式阅读到一个缓冲器中；根据具体语言提供的字符集、关键字、保留字集合等加以判断；分离出基本语法要素单元。 语法分析原理：按照具体语言的语法规则，从词法分析的结果（语法项）中识别出各类语法成分，同时进行语法检查，为语义分析和代码生成做准备。 分析过程：利用语法分析器，以语法项为输入数据;通过采用自顶向下分析方法：递归子程序法和LL(1)分析法或自低向上的分析方法：LR分析法或高效的基于形式语法的技术识别出各类语法成分；然后进行语法检查。 4）简述语义分析的主要功能。 语义分析的主要功能是：处理语法分析而识别出来的语法结构，生成中间代码。语义分析任务由语义分析器完成。此外，还完成其它的辅助性功能，如符号表的维护、隐含信息的插入、错误检测、宏扩展等。 5）简述优化的原理。 语义分析器的输出结构是中间代码。中间代码一般是一种内部表达方式。代码生成器将根据这些中间代码生成目标代码。但在代码生成之前，可对中间代码进行一些优化处理。 代码优化的原理是：分析中间代码，将中间代码中生成的一些临时中间变量的存储、读取等操作删除，将一些复杂的算法过程进行简化。从而获得较高的执行效率的目的代码。 第1章 习题 T4,6. 补充习题： 1）简述程序设计语言的发展简史。 2）解释算法、数据结构的含义。 3）程序语言的使用代价有哪几种量度。 4）程序语言一般有哪几种计算模型，各有和特点。 T4 分析：该题的意思说明一种具体的程序设计语言中规定了一定的语法规则和基本的语句（指令），那么利用这种语言编写程序，必须符合该语言的语法规则，并且只能使用它的基本指令集。 简单的扩充： 如 dim a[10] a[0] = 1 b = a + c b = a + 1 b = ‘a’ sub(x,y) call sub(a,b) T6 如 ++x; x++; x = x+1; x+=1; 优点： 增加了程序开发的灵活性。 缺点： 1）降低了程序的可读性； 2）多种语义，使得翻译较为复杂； 3）容易出错，如 y=x++; 与 y=++x; 1）简述程序设计语言的发展简史。 从语言的角度考虑：程序设计语言经历了：机器语言—汇编语言—高级语言的发展。 其中：机器语言是一种二进制代码语言，它能够被计算机直接识别和运行，无须翻译。但它的缺点是：可读性极差；容易出错；可维护性差。 汇编语言：是一种助记符语言，其源程序计算机不能直接识别和运行，需要经过汇编生成机器语言程序后才能运行。它的优点是：相对于机器语言而言，可读性，可维护性，可写性都有所提高。它的特点是：一条汇编语言指令对应着一条机器语言指令。 高级语言：是一种类似于自然语言的程序设计语言。其源程序也不能在计算机上直接运行，需要经过翻译成目标代码程序（或中间代码程序经解释）而执行。它的优点是：相对于汇编语言而言，可读性，可维护性，可写性都有很大的提高。 从对程序的要求角度而言经历了 “简单性” 到“复杂性”；编程强调“技巧性”到“可读性”；追求实现的“高效性”到“可维护性”和强调“可移植性”的演变与发展。 2）解释算法、数据结构的含义。 程序= 算法 + 数据结构。其中： 算法：应用问题的处理需要一定的求解过程，对求解过程的描述称之为算法，它通常包含一些操作。 数据结构：是指操作所需要的相关数据的组织和在存储