编译原理及实践附录Ａ 编译器设计方案.pdfVIP

下载 附录A 编译器设计方案 本章要点 • C －惯用的词法 • C －语言的Tiny Machine运行时环境 • C －的语法和语义 • 使用C －和T M 的编程设计 • C －的程序例子 这里定义了一个编程语言称作C －M i n u s (或简称为C －) ，这是一种适合编译器设计方案的 语言，它比T I N Y语言更复杂，包括函数和数组。本质上它是 C 的一个子集，但省去了一些重要 的部分，因此得名。这个附录由 5小节组成。首先，我们列出了语言惯用的词法，包括语言标 记的描述。其次，给出了每个语言构造的 B N F描述，同时还有相关语义的英语描述。在 A . 3节， 给出了C －的两个示例程序。再者，描述了C －的一个Tiny Machine运行时环境。最后一节描述 了一些使用C －和T M 的编程设计方案，适合于一个编译器教程。 A.1 C －惯用的词法 1. 下面是语言的关键字： else if int return void while 所有的关键字都是保留字，并且必须是小写。 2. 下面是专用符号： + - * / = = == != = ; , ( ) [ ] { } /* */ 3. 其他标记是I D和N U M，通过下列正则表达式定义： ID = letter letter* NUM = digit digit* letter = a|..|z|A|..|Z digit = 0|..|9 小写和大写字母是有区别的。 4. 空格由空白、换行符和制表符组成。空格通常被忽略，除了它必须分开 I D、N U M关 键字。 5. 注释用通常的 C语言符号 / * . . . * /围起来。注释可以放在任何空白出现的位置 ( 即注释 不能放在标记内)上，且可以超过一行。注释不能嵌套。 A.2 C －的语法和语义 C －的B N F语法如下： 1.p ro g r a m → d e c l a r a t i o n - l i s t 2. d e c l a r a t i o n - l i s t → d e c l a r a t i o n - l i s t d e c l a r a t i o n | d e c l a r a t i o n 3. d e c l a r a t i o n → v a r- d e c l a r a t i o n |f u n - d e c l a r a t i o n 3 7 4 编译原理及实践 下载 4. v a r- d e c l a r a t i o n → t y p e - s p e c i f i e r I D ; | t y p e - s p e c i f i e r I D [ N U M ] ; 5. t y p e - s p e c i f i e r → i n t | v o i d 6. f u n - d e c l a r a t i o n → t y p e - s p e c i f i e r I D ( p a r a m s ) | c o m p o u n d - s t m t 7. p a r a m s →p a r a m s -l i s t | v o i d 8. p a r a m - l i s t →p a r a m - l i s t ,p a r a m | p a r a m 9. p a r a m → t y p e - s p