組合語言中的first和follow集合的求法

2021-07-27 22:20:47 字數 647 閱讀 7492

first集合的求法:

first集合最終是對產生式右部的字串而言的,但其關鍵是求出非終結符的first集合,由於終結符的first集合就是它自己,所以求出非終結符的first集合後,就可很直觀地得到每個字串的first集合。

直接收取:對形如u-a…的產生式(其中a是終結符),把a收入到first(u)中。

反覆傳送:對形入u-p…的產生式(其中p是非終結符),應把first(p)中的全部內容傳送到first(u)中。

follow集合的求法:

follow集合是針對非終結符而言的,follow(u)所表達的是句型中非終結符u所有可能的後隨終結符號的集合,特別地,「#」是識別符號的後隨符。

1. 直接收取:注意產生式右部的每乙個形如「…ua…」的組合,把a直接收入到follow(u)中。

2.直接收取:對形如「…up…」(p是非終結符)的組合,把first(p)除ε直接收入到follow(u)中。

3.反覆傳送:對形如p-…u的產生式(其中u是非終結符),應把follow(p)中的全部內容傳送到follow(u)中。(或 p-…ub且first(b)包含ε,則把first(b)除ε直接收入到follow(u)中,並把follow(p)中的全部內容傳送到follow(u)中)。

組合語言中的常數

1,數值常數 二進位制數 10110100b 八進位制數146q,5430 十進位制數146d,543 十六進製制數 1a2fh,0ff00h 實數12.48e 2,1a3c0000r 彙編時,則有匯程式設計序將所有的數值常數都轉換成二進位制標示的目標 凡是以字母a f開頭的十六進製制數,唏噓在前面...

組合語言中OUT和IN的用法

組合語言中,cpu對外設的操作通過專門的埠讀寫指令來完成 讀埠用in指令,寫埠用out指令。例子如下 in al,21h 表示從21h埠讀取一位元組資料到al in ax,21h 表示從埠位址21h讀取1位元組資料到al,從埠位址22h讀取1位元組到ah mov dx,379h in al,dx 從...

組合語言中ASSUME簡介

size large url 組合語言中的assume偽指令 directive assume偽指令通知匯程式設計序為 段 資料段 附加段以及堆疊段選擇什麼名字。沒有assume偽指令時,匯程式設計序假設不分段,並自動把段超越字首用於所有定址儲存器資料的偽指令。assume語句只能用於完整的段定義。...