F6 chapter 19

中国科学技术大学陈意云编译原理全套参考资料chapter4

第四章 语法制导的翻译

在3.7节用Yacc写的例子中，我们看到一种有用的描述形式:语言结构的属性附加在代表语言结构的文法符号上，这些属性值由附加在文法产生式的语义动作来计算，这些语义动作在归约对应的产生式时进行计算，由此得到结果。这种描述形式可用来描述编译器的语义分析，因此本章系统地研究这种称之为“语法制导下的语言翻译”的描述方法及其实现。它的语义动作(有时称为语义规则)的计算可以产生代码、把信息存入符号表、显示出错信息、或完成其它工作。语义规则的计算结果就是我们所要的记号流的翻译。

本章讨论语义规则和产生式相联系的两种方式:语法制导的定义和翻译方案。语法制导定义是较抽象的翻译说明，它隐蔽了一些实现细节;而翻译方案陈述了一些实现细节，主要是指明了语义规则的计算次序。在第五章说明语义检查和第七章描述中间代码生成时，大量使用这两种方法。

本章还讨论语法制导定义和翻译方案的实现方法。概念上的方法是，首先分析输入的记号串，建立分析树，然后从分析树得到描述结点属性间依赖关系的有向图，从这个依赖图得到语义规则的计算次序，然后进行计算，最终得到翻译的结果。实际的实现并不需要按上面步骤逐步进行，本章将讨论几种不同限制下的实现方法。

4.1 语法制导的定义

语法制导的定义是上下文无关文法的推广，其中每个文法符号都有一个属性集合，它分成两个子集，分别叫做该文法符号的综合属性集合和继承属性集合。如果我们把分析树上的结点看成是保存对应文法符号的属性的记录，那么属性对应记录的域。属性可以表示任何东西:串、数、类型、内存单元，或其它想表示的东西。分析树结点的属性值由该结点所用产生式的语义规则定义。在语法制导定义中，我们把其中的文法称为基础文法。

本节介绍语法制导定义的形式及其概念上的实现模型。

4.1.1 语法制导定义的形式

在语法制导定义中，每个文法符号有一组属性，每个文法产生式A , ,有一组形式为b := f (c, c, …, c )的语义规则，其中f 是函数，b和c, c, …, c 是该产生式的文法符号的12k12k

第 1 页 共 3 页 青 岛 科 技 大 学 教 学 日 历

2006-2007 2

学院（系）： 外语学院

任课教师： 吕耀中

应用语言学 外国语言学及应用语言学

19 38 38 C 406

应用语言学

乐眉云. 南京师范大学出版社, 2004 第1版

周

次 起 止

时 间 课 堂 教 学 现 场 教 学 、 课 堂

讨 论、 测 验 等 主要参考书Principles & Practice in

Applied Lingguistic

课堂时数 课

外

作

业

时

数 内 容

（教学大纲分章及题目名称） 课堂时数 课

外

作

业

时

数 内 容

（写明题目） 时

数 必 读

参考书

章 节

第一周 3月 5 日

至

3月 11 日 2 8 Part One

Section 1

Introduction to Applied

Linguistics 2 8

6 Chapter 1

第二周 3月 12 日

至

3月 18 日 2 8 The Implications of

Applied Linguistics

6 Chapter 2

第三周 3月 19 日

至

3月 25 日 1 4 Section 2

Language, Learning and

Teaching 1 4 Language

Teaching and

Language

learning 6 Chapter 3

语言学练习

Chapter 1 & 2

I. Multiple Choices

1. The study of language development at some point in time

is generally termed as ___________

linguistics.

A. comparative

B. applied

C. synchronic

D. diachronic

2. N. Chomsky is a famous _____________ linguist.

A. American

B. British

C. Greek

D. Swiss

3. Modern linguistics differs from traditional grammar for it

is mostly _________.

A.prescriptive

B.descriptive

C. subjective

D. Latin-based

4. In the following sounds ___________ is a voiceless frictive.

A. [d]

B.[l]

C. [f]

D. [w]

5. Which of the following sounds is a voiced bilabial stop?

A. [p]

B. [m] C. [b]

D. [t]

6.Which of the following words is entirely arbitrary?

A. bang

B. photo

C. typewriter

D. rumble

7. In English, “pill” and “bill” are ___________.

A. a phonemic contrast

B. complementary distribution

C. assimilation D a minimal pair

WORD格式.可编辑

技术资料分享 CHAPTER 5 THE MARKET FOR FOREIGN EXCHANGE

SUGGESTED ANSWERS AND SOLUTIONS TO END-OF-CHAPTER

QUESTIONS AND PROBLEMS

QUESTIONS

1. Give a full definition of the market for foreign exchange.

Answer: Broadly defined, the foreign exchange (FX) market encompasses the conversion of purchasing

power from one currency into another, bank deposits of foreign currency, the extension of credit denominated

in a foreign currency, foreign trade financing, and trading in foreign currency options and futures contracts.

2. What is the difference between the retail or client market and the wholesale or interbank market for

foreign exchange?

Answer: The market for foreign exchange can be viewed as a two-tier market. One tier is the wholesale