編譯原理第三章-詞法分析

第三章 1、知識點圖 重點記憶： 1、正規式與正規集 詞法分析器需要識別語言中具有不同特徵的字 例如： 識別「標識符」、識別「數」 ，等等。 我們可以把具有相同特徵的字放在一起組成一個集合，即所謂的正規集 然後使用一種形式化的方法來表示正規集，即所謂的正規式 注意： 正規式是描述單詞結構的一種形式； 正規集是該類單詞的全集。 正規式與正規集的定義（遞歸的定義方法）       (1)ε和φ是∑上的

>>阅读原文<<