终结符号是指语言不可再分的基本符号,通常是一个语言 的字母表。 °非终结符号,也称为语法变量,它代表语法实体,或语法 范畴,它不像终结符号代表了语法的最小元素,是一种个 体记号,它是一个类,一个集合,一个非终结符代表了 定的语法概念。 例如,在程序语言中,可以把变量、常数、+、 )等看成是终结符,而表达式是这些终结符满足一定规则 的符号串的集合,如(i+i)、计计等,符号串中可包含非终 结符号
11 •终结符号是指语言不可再分的基本符号，通常是一个语言 的字母表。 •非终结符号，也称为语法变量，它代表语法实体，或语法 范畴，它不像终结符号代表了语法的最小元素，是一种个 体记号，它是一个类，一个集合，一个非终结符代表了一 定的语法概念。 例如，在程序语言中，可以把变量、常数、+、×、 (、)等看成是终结符，而表达式是这些终结符满足一定规则 的符号串的集合，如i*(i+i)、i+i+i等，符号串中可包含非终 结符号
文法开始符号是非终结符,代表语法实体中我们最感兴趣 的语法实体,即语言的目标,而其他语法实体只是构造语 言目标时的中间变量。 如表达式文法的语言的目标是表达式,程序语言的目标 通常为程序。 产生式就是构造某个语法实体时,应满足的规则,所以 产生式也称为产生规则或规则,与一个语法实体相关的规 则可能不止一个。 例如有P→a1 P→→02 n 这里,P∈Vn,oi∈(tUⅥn)*,i=1,2,…,n,为简便,有相同 左部的产生式可写成:P→11021..|an 其中每个称为P的一个候选式,直竖“P读为 “或”,它与“→”一样是用来描述文法的元语言符号 12
12 •文法开始符号是非终结符，代表语法实体中我们最感兴趣 的语法实体，即语言的目标，而其他语法实体只是构造语 言目标时的中间变量。 如表达式文法的语言的目标是表达式，程序语言的目标 通常为程序。 产生式就是构造某个语法实体时，应满足的规则，所以 产生式也称为产生规则或规则，与一个语法实体相关的规 则可能不止一个。 例如有 P→α1 P→α2 ……. P→αn 这里，P∈Vn, αi∈(Vt∪Vn)*,i=1,2,…,n,为简便，有相同 左部的产生式可写成： P→α1 | α2 | … | αn 其中每个αi称为P的一个候选式，直竖“|”读为 “或”，它与“→”一样是用来描述文法的元语言符号