編譯原理句柄通俗點講什麼意思
發布時間: 2023-07-04 05:02:42
A. 句柄的編譯原理
一個句型的最左直接短語稱為該句型的句柄,句型的句柄是和某產生式右部匹配的子串,並且,把它規約成該產生式左部的非終結符,代表了最右推導過程的逆過程的一步。
如右圖,在推導過程中,S→aABe→aAde→aAbcde→abbcde,此四步的句柄分別為aABe,d,Abc,b
句柄的特徵:
1. 它是直接短語,即某規則右部。
2. 它具有最左性。
注意:短語、直接短語和句柄都是針對某一句型的,特指句型中的哪些符號子串能構成短語和直接短語,離開具體的句型來談短語、直接短語和句柄是無意義的。另外句柄的右邊僅含終結符如果文法二義,那麼句柄可能不唯一。
B. 編譯原理中的句柄是什麼意思舉個簡單的例子
語法樹的最左子樹
C. 編譯原理中的句柄是什麼意思
是操作系統用來管理不同的對象,給他們一個編號而已
比如窗口、線程、圖標等都會對應一個句柄,這樣可以方便標識與管理
句柄其實也就是一個整數值,而且是唯一的
熱點內容