编译原理——编译程序构造实践教程课件作者张幸儿戴新宇201编译程序构造与实践教程第二章节.pptVIP

G[句子]: 1.句子::=主语谓语状语2.主语::=名词 6.名词::=Marry3.谓语::=动词 7.名词::=chair4.状语::=介词名词 8.动词::=seats5.名词::=Tom 9.介词::=on可以有： 句子 =+ Tom seats on chair但也可有： 句子 =+ chair seats on Tom注意：句子和句子在概念上的区别。 为显示规则，并按规则右部展开，必须考虑文法在计算机内的存储表示。 G[E]： E::=E+T E::=T T::=T*F T::=F F::=(E) F::=i 一种是数组表示。 一种是链表表示。 数组表示： 左部 右部符号串 右部长度 相应的C语言数据结构定义： typedef struct { 符号 左部符号； 符号 右部符号串[MaxRightPartLength+1]; int 右部长度； } 规则; 规则 文法[MaxRuleNum+1]; 其中， typedef char 符号[MaxLength+1]； 符号 非终结符号集[MaxVnNum+1]; 符号 终结符号集[MaxVtNum+1]; 为便于处理，以符号的序号代替符号本身： typedef struct { int 左部符号序号； int 右部符号串[MaxRightPartLength+1]; int 右部长度； } 规则; 规则 文法[MaxRuleNum+1]; 文法G在计算机内的存储表示: E::=E+T E::=T T::=T*F T::=F F::=(E) F::=i 规则E::=E+T:在计算机内的存储表示: 文法[1]： { 101， { 101， 1， 102 }， 3 } 规则E::=T在计算机内的存储表示： 文法[2]： { 101， {102 }， 1 } T∈VT：T在VT中的序号, U∈VN：U在VN中的序号+100 1 5 103 3 3，101，4 103 1 103 102 3 102，2，103 102 1 102 101 3 101，1，102 101 文法 规则左部 下一规 右部符 x11 x12 … x1n1 ^  符号U1 则指针 号指针 ?  U2 x21 x22 … x2n2 ^ ? ∶  Ul ^ xl1 xl2 … xlnl ^ 文法的链式表示：  文法G E E + T ^ ? E T ^?