編譯原理——3.3 詞法單元的規約

3.3.1 串和語言 1、字母表：一個有限的符號集合； 2、串：字母表中符號的一個有序集合； 3、語言：某個給定字母表上一個任意的可數的串集合。 3.3.2 語言上的運算 3.3.3 正則表達式 1、優先級： 1）一元運算符*具有最高優先級，左結合； 2）連接具有此高優先級，左結合； 3）|優先級最低，左結合。 Eg: (a)|((b)*(c)) => a|b*c 2、代數定律 3.3.4 正則定

>>阅读原文<<