詞法分析

程序語言的單詞符號包括：關鍵字、標識符、常數、運算符、界符； 我們可以把具有相同特徵的字放在一起組成一個集合，即正規集，然後使用一種形式化的方法來表示正規集，即正規式，其中正規式是描述單詞結構的一種形式；正規集是該類單詞的全集； 正規式的性質： 設U，V，W是上的∑正規式，則 (1) U | V = V | U 或的交換律 (2) U | ( V|W ) = ( U|V ) | W 或的結合律 (

>>阅读原文<<