C#詞法分析器之輸入緩衝和代碼定位的應用分析(二)

一、輸入緩衝 在介紹如何進行詞法分析之前,先來說說一個不怎麼被提及的問題——怎麼從源文件中讀取字符流。爲什麼這個問題這麼重要呢?是因爲在詞法分析中,對字符流是有要求的,它必須能夠支持回退操作(就是將多個字符放回到流中,以後會再次被讀取)。 先來解釋下爲什麼需要支持回退操作,舉個簡單的例子來說,現在要對兩個模式進行匹配: 圖 1 流的回退過程 上面是一個簡單的匹配過程,僅爲了展示回退過程,在後面實現
相關文章
相關標籤/搜索