【2017年整理】《编译原理实践及应用》2高级语言设计基础.pptVIP

高级语言设计基础 第二章 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 本章要求 主要内容：符号串，文法和语言的概念及分类，高级语言的定义过程 重点掌握：符号串及其运算，上下文无关文法、推导、句型、句子、语言，语法树、二义文法、文法的语言生成过程，高级语言的设计过程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 以C和PASCAL为例复习高级语言 1 语言的基本字符集的定义(字母, 数字, 符号) 2 单词的定义 3 数据类型的定义 4 各种表达式的定义 5 各种语句的定义 6 程序定义 PASCAL和C的主要区别 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 符号和符号串 1. 字母表：高级语言程序能够使用的全体字符构成的集合，是元素的有穷非空集合Σ 2. 符号：字母表中的每个元素，因此字母表也称为符号集。 不同的语言可以有不同的字母表，例如英文的字母表中26个字母、数字及标点符号等。 C语言的字母表是由字母、数字、若干专用符号组成。 符号是某语言能识别的字符，字母表是该语言能识别的所有符号的全体（字符集）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基本概念(续) 3. 符号串: 由字母表中的符号组成的任何有穷序列称为符号串，例如00 11 10 是字母表 =｛0，1｝上的符号串 字母表A=｛a,b,c｝上的一些符号串有：a,b,c,ab,aaca等。 在符号串中，符号的顺序是很重要的，符号串ab就不同于ba，abca和aabc也不同。 符号串STR表示“由符号S、T和R，并按此顺序组成 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基本概念(续) 4. 符号串的运算 符号串的长度 :符号串中符号的个数 如：某符号串中有m个符号,则称其长度为m，表示为|x|=m，如001110的长度是6。 空符号串: 即不包含任何符号的符号串，用ε表示，其长度为0， 即|ε|=0。 符号串的连接：字符串αβ称为字符串α和β的连接 如：=01，β=110，则β=01110，β=11001 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 集合U、V的乘积 ： UV = {αβ | α∈U β∈V } 长度相加 即: 集合UV中的符号串是由U和V的符号串连接而成。 U = {aa,bb} V={00,11} 则UV=? UV ≠ VU 集合的方幂：n个相同集合的乘积 Vn =VVVV …. V 规定V0 = {ε} Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：Σ={a,b} Σ*={ε,a,b,aa,ab,ba,bb,aaa,aab,…} Σ+={a,b,aa,ab,ba,bb,aaa,aab,…} 集合的闭包、正闭包 Σ的闭包* 表示上的所有符号串（包括ε）组成的集合。 包括长度为0，1，2，… Σ的正闭包+ 表示 *上的除ε外的所有符号串组成的集合。 V={0,1} V* = ? V+ = ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Clie