2章高级语言及其语法描述.pptVIP

* * 第二章 高级语言及其语法描述 2.1程序语言的定义 引言：关于形式语言 1、词法规则、语法规则P12-13 2、语义P14 2.2高级语言的一般特性P14-15 2.3 程序语言的语法描述P25 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3 程序语言的语法描述 一、符号和符号串 字母表：字母表Σ是符号元素的非空集合。 符号：字母表中的元素。 符号串：字母表中的符号所组成的任何有穷序列。 例如，若有字母表Σ={a,b} 则a，b是字母表Σ中的元素(符号); a，b，aa，ab，ba…都是符号串。 注意：符号串中的符号与顺序有关，ab和ba是不同的符号串 特别定义:空符号串——不含任何符号的符号串，用 ε 表示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 符号串的运算： 符号串的连接（联结、乘积）：符号串x和y的连接是指x和y的符号按先后顺序排列在一起组成一个新的符号串，用xy表示。 例