隨著這個大系列的結束,我們希望解決大部分關于解析術語和算法的疑問,比如術語的含義以及為什么選擇某種算法。
在這篇文章中,我們繼續深入分析自頂向下的分析算法,包括Packrat(PEG),遞歸下降分析器,Pratt分析器和分析器組合器。
語法有兩種主要格式:BNF(及其變體)和PEG。本章節旨在讓大家了解這些不同的格式以及何時應該使用它們。
語法是用來描述語言的一套規則,因此研究規則的格式是很自然的。這就是我們在這個9部分系列的第4部分中所要做的。
語法解析這個系列文章總共有9個部分,在第2部分中,我們將學習語法的解剖學,詞法分析器結束,解析器開始,等等。
語法解析這個系列文章總共有9個部分,在第1部分中,我們將學習正則表達式的語法,解析器的結構以及什么是無掃描解析器。