编译原理复习提纲(适用于清华大学版)

注:本题纲白话的总结了所有较难的算法,简单易懂的就省略了 1.       NFA转DFA l  第一步,将正规式转为NFA,例如                      即*为自循环 l  NFA确定化 l  标号得图    2.       消除直接左递归        若 A->Aa1 | Aa2| b1 | b2        则改写为 A ->b1A` | b2A`          
相关文章
相关标签/搜索