一个程序设计语言是一个记号系统如自然语言一样它的说课讲解.pptVIP

第二章 文法和语言 2.1 文法的基本概念 一个程序设计语言是一个记号系统，如自然语言一样，它的完整的定义应包括语法和语义两方面。所谓一个语言的语法是指一组规则，用它可以形成和产生一个合适的程序，目前在程序设计语言的识别中广泛使用的是上下文无关的文法。在这理主要介绍文法和语言的概念。;例：设有文法： 句子→主语谓语 主语→冠词形容词名词 冠词→the 形容词→big 谓语→动词直接宾语 动词→ate|caught 直接宾语→冠词名词 名词→mouse|cat ;则： 句子=主语谓语=冠词形容词名词谓语 =the形容词名词谓语= the big名词谓语 =the big cat 谓语=the big cat 动词直接宾语 =the big cat ate直接宾语=the big cat ate冠词名词=the big cat ate the 名词 =the big cat ate the mouse ;2.1.1 符号和符号串 定义 2.1 字母表是有穷非空集合。用Σ表示。 例：无符号二进制数的字母表为{0，1} C语言的字母表为字母、数字和若干专用符号组成的符号集 定义 2.2 符号串是由字母表中的符号组成的有穷序列，又称字符串、串。 例：a,b,c,ba,bbac,caacb,··