詞法分析是什麼意思

詞法分析（Lexical Analysis）是編譯過程中的第一個階段，它的目的是將源程式的字元流轉換為一個個有意義的詞法單元，這些詞法單元通常是單詞、符號或標識符。在編譯器中，詞法分析器負責識別源程式中的關鍵字、標識符、常量、運算符和其它詞法單元。

詞法分析的過程通常包括以下幾個步驟：

1. 識別字元：詞法分析器會從源程式的文本開始，一個字元一個字元地讀取。

2. 構建詞法單元：分析器會根據一定的規則將字元組合起來，形成詞法單元。

3. 消除歧義：有時候相同的字元序列可以表示多種意義，詞法分析器需要根據語法和語境來決定如何解析這些序列。

4. 記錄位置信息：詞法分析器還會記錄每個詞法單元在源程式中的位置，這在後續的語法分析和錯誤報告中會用到。

詞法分析器產生的輸出是一系列的詞法記錄，這些記錄會被語法分析器使用來構建源程式的抽象語法樹（AST）。詞法分析是編譯過程中的一個重要步驟，它的正確性對於編譯器的整體性能和準確性有著重要的影響。