隨著這個大系列的結(jié)束,我們希望解決大部分關(guān)于解析術(shù)語和算法的疑問,比如術(shù)語的含義以及為什么選擇某種算法。
在這篇文章中,我們繼續(xù)深入分析自頂向下的分析算法,包括Packrat(PEG),遞歸下降分析器,Pratt分析器和分析器組合器。
獲取理解和實現(xiàn)特定分析器算法(特別是自頂向下算法)所需的主要信息摘要。
這篇文章的目標是教你何時使用哪種解析算法,以及哪些解析算法可能需要刷新。
語法有兩種主要格式:BNF(及其變體)和PEG。本章節(jié)旨在讓大家了解這些不同的格式以及何時應該使用它們。
語法是用來描述語言的一套規(guī)則,因此研究規(guī)則的格式是很自然的。這就是我們在這個9部分系列的第4部分中所要做的。
讓我們繼續(xù)在大藍景的背景下討論算法中的語法,從解析器、解析樹、抽象語法樹等開始。
語法解析這個系列文章總共有9個部分,在第2部分中,我們將學習語法的解剖學,詞法分析器結(jié)束,解析器開始,等等。
語法解析這個系列文章總共有9個部分,在第1部分中,我們將學習正則表達式的語法,解析器的結(jié)構(gòu)以及什么是無掃描解析器。