编译程序是将高级语言书写的源程序翻译成低级语言程序课件.pptVIP

第2章　文法和语言 QU： 1、A＝B＊ 2、A＝B＊C 在C语言中的，以上两个符号串是否是合法的、正确的？ 2.1　引言 形式化方法：指用一整套带有严格规定的符号体系来描述问题的方法。 2.2　符号串 一、字母表和符号串 二、符号串的运算 一、字母表和符号串 1、字母表（Σ） Def：是元素的非空有穷集合。 Note1： Σ中至少有一个元素；　　2： Σ中可以是字母、数字或其它符号。 Ex1：C语言的字母表　 ΣC＝｛保留字，字母，数字，专用符号，……｝　C语言＝ ΣC　?　一组规则 Ex2：汉语的字母表　 Σ汉＝｛汉字，数字，标点符号，……} 2、符号与符号串 符号（字符）：一个符号是字母表中的元素。 符号串：是符号的有穷序列。 EX1： Σ＝{a, b, c}，则a, b, c, ab, ba都是Σ上的符号串。 Note1：符号串的顺序很重要，如：ab≠ba; 2：不含任何符号的符号串称为空串，用　　　ε 表示。 符号串长度：｜a｜＝1，｜ab｜＝2，｜ ε｜＝0 二、符号串的运算 1、连接 设X和Y是符号串，则串XY称为它们的连接。 EX：X＝ABC，Y＝CDF　　XY=ABCCDF YX=CDFABC Note： ε与X的连接或X与ε的连接＝X 2、集合的乘积 设A、B是符号串的集合，则定义A与B的乘积为： AB＝{xy |