為幫助考生備考軟考軟件設(shè)計師考試，希賽小編為大家整理了2022下半年軟件設(shè)計師知識點：文法，相信對大家備考會有幫助。

文法（★★）

【考法分析】

1、本知識點的主要考查方式有：給出一些概念的描述判斷正誤；給出一個文法的描述，判斷能夠識別的字符串。

【要點分析】

1、文法相關(guān)的概念：一個形式文法是一個有序四元組G=(V，T，S，P)，其中：

1）V：非終結(jié)符。不是語言組成部分，不是最終結(jié)果，可理解為占位符。

2）T：終結(jié)符。是語言的組成部分，是最終結(jié)果。 V?T=?

3）S：起始符。是語言的開始符號。

4）P：產(chǎn)生式。用終結(jié)符替代非終結(jié)符的規(guī)則。形如α→β

2、文法的分類：

注：常見的程序設(shè)計語言一般是上下文無關(guān)文法。

3、文法與語法樹的推導(dǎo)：

例：文法G=（{a, b}, {S, A}, S, P），其中：S→aAS|a；A→SbA|SS|ba。請構(gòu)造句型aabAa的推導(dǎo)樹。

S → aAS； S → a； A → SbA；A → SS； A → ba。

【備考點撥】

1、掌握文法相關(guān)的概念和分類、對應(yīng)的自動機；

2、掌握語法推導(dǎo)樹。