Lex是美國Bell實(shí)驗(yàn)室用C語言研制的一個(gè)詞法分析程序自生成工具。它的基本原理就是使用正則表達(dá)式掃描匹配文本,并為每一個(gè)匹配模式定義一些操作,當(dāng)用C語言作宿主語言時(shí),這些操作都由C語言實(shí)現(xiàn)。一種匹配的正則表達(dá)式可能會(huì)包含相關(guān)的動(dòng)作。這一動(dòng)作可能還包括返回一個(gè)標(biāo)記。當(dāng) Lex 接收到文件或文本形式的輸入時(shí),它試圖將文本與正則表達(dá)式進(jìn)行匹配。它一次讀入一個(gè)輸入字符,直到找到一個(gè)匹配的模式。如果能夠找到一個(gè)匹配的模式,Lex 就執(zhí)行相關(guān)的動(dòng)作(可能包括返回一個(gè)標(biāo)記)。
標(biāo)簽:
Bell
Lex
C語言
美國
上傳時(shí)間:
2013-12-19
上傳用戶:sqq