編譯是對高級語言源文件進行一系列處理的過程，最終得到可執行的二進制代碼（也稱為二進制文件）。編譯器是一種將一種語言（通常是高級語言）翻譯為另一種語言（通常是低級語言）的程序。編譯程序的語法分析器接受單詞符號作為輸入，分析這些單詞符號串是否符合語法規則，例如表達式、賦值、循環等，以判斷是否構成一個合法的程序。它按照語言所定義的語法規則，分析并檢查每條語句是否具有正確的邏輯結構，程序作為最終的語法單位。編譯程序的語法規則通常使用上下文無關文法來描述。語法分析方法可以分為兩種：自上而下分析和自下而上分析。自上而下分析是從文法的開始符號開始，向下推導生成句子。而自下而上分析采用移進歸約的方法，其基本思想是：利用一個寄存符號作為棧，逐個將輸入符號移進棧中，當棧頂形成一個產生式的右部時，將棧頂的內容歸約為該產生式的左部。