編譯原理——詞法分析（1）

在我們學習詞法分析時，就會思考如何構造一個詞法分析器？ 一個詞法分析器可以通過手工構造；也可以通過以下方式自動生成一個詞法分析器：向一個詞法分析器生成工具描述出詞素的模式，然後將這些模式編譯爲具有動詞分析器功能的代碼。 如何對正則表達式進行轉換？ 首先轉換爲不確定有窮自動機，然後再轉換爲確定有窮自動機。 詞法分析器的作用： 1.讀入源程序的輸入字符、將他們組成詞素，生成並輸出一個詞法單元序列，每個

>>阅读原文<<