Question

什么是(文法的)规范推导？(编译原理))

Answer 1

规范推导：最右推导

最右推导、最左推导、规范推导、规范句型

对于文法：G[S]：S → aAS | a

                             A → SbA | SS | ba

最右推导：S＝> aA S ＝>a A a＝>aSb A a

                    ＝>a S bbaa＝>aabbaa(每次只推导 最右边 的非终结符，直到推导完毕)

                    (得到的句型为 规范句型 )

最左推导： S＝>a A S＝>a S bAS＝>aab A S

                     ＝>aabba S ＝>aabbaa(与最右推导类比理解)