天天看點

軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)

軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)

軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)

目錄

​​軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)​​

​​編譯與解釋(★★★)​​

​​編譯過程​​

​​文法(★★)​​

​​文法的分類​​

​​有限自動機(★)​​

​​字尾表達式(★★★)​​

​​傳值與傳址(★★★★)​​

​​多種程式語特點(★★★)​​

編譯與解釋(★★★)

編譯過程

詞法錯誤:非法字元,關鍵字或辨別符拼寫錯誤

文法錯誤:文法結構出錯,if endif不比對, 缺分号

語義錯誤:死循環,零除數,其它邏輯錯誤

軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)

文法(★★)

軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)

一個形式文法是一個有序四元組G=(V ,T,S, P),其中:

1)V :非終結符。不是語言組成部分,不是最終結果,可了解為占位符。

2)T :終結符。是語言的組成部分,是最終結果。VnT=0

3)S :起始符。是語言的開始符号。

4)P :産生式。用終結符替代非終結符的規則。形如a→β

正則閉包: A+=A1UA2UA3U...UAnU.... (也就是所有幕的組合)。

閉包: A"=A0UA+ (在正則閉包的基礎上,加上A0= {} )。

例如a*=fa,a,a.a..s},而(ab)*={ab,abab,ababab...c}

文法的分類

軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)

有限自動機(★)

注意終态與起始初态,S就是初态,Z是終态。

軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)
軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)

終态是加強圈。這裡0101從開始A到C結束,是以選擇C:0101。

字尾表達式(★★★)

軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)
軟考中級(軟體設計師)——程式設計語言與語言處理程式基礎(3-5分,一般是3分)

傳值與傳址(★★★★)

這裡相對來說簡單一些,開發的都沒啥問題。

多種程式語特點(★★★)