編譯原理——正規式轉DFA算法概述

一、概念概述 給定一個單詞，判斷該單詞是否滿足我們給定的單詞描述規則，需要用到編譯原理中詞法分析的相關知識，其中涉及到的兩個很重要的概念就是正規式(Regular Expression)和有窮自動機(Finite Automata)。正規式是描述單詞規則的工具，首先要明確的一點是所有單詞組成的是一個無窮的集合，而正規式正是描述這種無窮集合的一個工具；有窮自動機則是識別正規式的一個有效的工具，它分爲

>>阅读原文<<