詞法分析

正則表達式 正則表達式表示的串的集合成爲語言，語言中涉及的字符稱爲符號(symbol)，而符號的集合則是字母表(alphabet)。 在正則表達式中還包括元字符(metacharacter)，例如括號， ϵ \epsilon ϵ 相同的語言可以使用多個不同的正則表達式來表示 正則表達式不能表達有數量關係的語言，例如： S = {b,aba,aabaa,aaabaaa,……} = { a n b a

>>阅读原文<<