很多考生在備考2022年軟件設(shè)計(jì)師考試，希賽小編為大家整理了2022年軟件設(shè)計(jì)師考試知識點(diǎn)（六十八）：文法，供考生備考復(fù)習(xí)。

文法（★★）

【考法分析】

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

【要點(diǎn)分析】

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è)計(jì)語言一般是上下文無關(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。

【備考點(diǎn)撥】

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

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