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