北方工业大学编译原理习题集.docxVIP

北方工业大学编译原理习题集 北方工业大学编译原理习题集 北方工业大学编译原理习题集 . 编译原理课后习题〔订正版〕 第二章 高级语言及其语法描绘 3、何谓“表记符〞，何谓“名字〞，二者的差别是什么？ 解：表记符是高级语言中定义的字符串，一般是以英文字母〔包含大小写字 母〕或下划线开头的，由数字、字母和下划线构成的必定长度的字符串，它不过 一个标记，没有其余含义。名字是用表记符表示的， 但名字不不过是一个字符串， 它还拥有属性和值。 4、令 ＋、* 和↑代表加、乘和乘幂，按以下的非标准优先级和联合性质的商定，计算 1＋1*2↑*1 ↑2 的值： 〔1〕、优先次序〔从高至低〕为＋、 * 和↑，同级优先采纳左联合。 〔2〕、优先次序为↑、＋、 * ，同级优先采纳右联合。 解： 〔1〕、1＋1*2↑*1↑2 = 2*2↑*1↑2 = 4↑*1 ↑2 = 4↑↑2 = 〔2〕、1＋1*2↑*1↑2 = 6、令文法 G6 为 N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9〔1〕、 G6 的语言 L(G 6)是什么？ 〔2〕、给出句子 0127、34 和 568 的最左推导和最右推导。 剖析：依据产生式 N→ D∣ND 能够看出， N 最后可推导出 1 个或多个〔能够是无量多个〕 D，依据产生式 D→0∣1∣ 2∣ 3∣ 4∣ 5∣ 6∣ 7∣ 8∣ 9 能够看出，每个 D 能够