資源簡(jiǎn)介
JFlex是用Java編寫(xiě)的用于Java的詞法分析器生成器(也稱(chēng)為掃描器生成器)。
詞法分析器生成器以一組正則表達(dá)式和相應(yīng)動(dòng)作作為輸入規(guī)范。它生成一個(gè)程序(lexer),該程序讀取輸入,將輸入與spec文件中的正則表達(dá)式匹配,并在正則表達(dá)式匹配的情況下運(yùn)行相應(yīng)的操作。lexer通常是編譯器中的第一個(gè)前端步驟,用于匹配關(guān)鍵字、注釋、操作符等,并為解析器生成輸入令牌流。Lexers也可以用于許多其他目的。
JFlex詞匯表基于確定性有限自動(dòng)機(jī)(DFAs)。它們速度很快,沒(méi)有昂貴的回溯。
JFlex與Scott Hudson設(shè)計(jì)的LALR解析器生成器杯以及Bob Jamison對(duì)Berkeley Y
代碼片段和文件信息
評(píng)論
共有 條評(píng)論