編譯原理複習提綱(適用於清華大學版)

注:本題綱白話的總結了所有較難的算法,簡單易懂的就省略了 1.       NFA轉DFA l  第一步,將正規式轉爲NFA,例如                      即*爲自循環 l  NFA確定化 l  標號得圖    2.       消除直接左遞歸        若 A->Aa1 | Aa2| b1 | b2        則改寫爲 A ->b1A` | b2A`          
相關文章
相關標籤/搜索