av免费网址-青青青手机在线视频-√天堂资源中文-免费在线观看av网站-午夜dj视频在线观看完整版1-老少配老妇老熟女中文普通话-亚洲精品久久久久成人2007-国产精品边做奶水狂喷-另类综合小说-精品无码成人片一区二区-超碰超在线-国产对白刺激视频-亚洲天堂网在线观看-国产精品国产精品偷麻豆-国产精品美女久久久久久福利-国产露脸国语对白在线-91人人爽久久涩噜噜噜-亚洲欧美久久-久久综合色网-特级黄色 一级播放

2022下半年軟件設計師知識點：文法

軟件設計師 責任編輯：胡媛 2022-07-06

添加老師微信

備考咨詢

加我微信

摘要：不少考生在備考2022下半年軟件設計師考試，希賽小編為大家整理了2022下半年軟件設計師知識點：文法，希望對大家備考有幫助。

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

文法（★★）

【考法分析】

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

【要點分析】

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

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

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

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

4）P：產生式。用終結符替代非終結符的規則。形如α→β

2、文法的分類：

image.png

注：常見的程序設計語言一般是上下文無關文法。

3、文法與語法樹的推導：

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

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

image.png

【備考點撥】

1、掌握文法相關的概念和分類、對應的自動機；

2、掌握語法推導樹。

試題練習：歷年真題 |  每日一練  |  在線試題庫

備考資料：視頻課程 |  學習資料  |  免費課程

更多資料
更多課程
更多真題
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！

軟考備考資料免費領取

去領取
!
咨詢在線老師!