实验一基于 的词法分析实验_[源码和文档分享]基于JAVA实现的基于DFA的词法分析程序...
生活随笔
收集整理的這篇文章主要介紹了
实验一基于 的词法分析实验_[源码和文档分享]基于JAVA实现的基于DFA的词法分析程序...
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 實驗目的
根據自己確定的正規表達式,編寫、調試一個詞法分析程序,對語句進行詞法分析,從而更好理解詞法分析原理。
2 內容描述
此程序用java編寫。程序讀取一個文本文件,并對其中的內容進行詞法分析,此程序實現了對java程序簡單的詞法識別,可識別一部分保留字、標識符、操作符,一部分標點符號,同時可以識別行注釋(形如//)和塊狀注釋(形如/**/)。最終將識別的token寫入指定文件名的文件,輸出格式為{“type=”,”code=”,”error=”},對不符合可識別格式的字符進行錯誤處理。
3 思路方法
- 針對要識別的單詞符號寫出正則表達式
- 構造出每個正則表達式對應的NFA
- 合并所有NFA,并化簡為DFA
- 基于DFA編寫代碼
- 代碼思路參考核心算法部分
4 假設
- AR1:保留字的優先級高于標識符
- AR2:輸入的文件是正常的簡單的java程序
- AR2:輸入的java程序有大小限制,代碼行數限制約20行及以內。
?
參考文檔和完整的文檔和源碼下載地址:
https://www.write-bug.com/article/1781.html
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的实验一基于 的词法分析实验_[源码和文档分享]基于JAVA实现的基于DFA的词法分析程序...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python 数据库查询序列化_pyth
- 下一篇: 闪退补丁_ArcGIS打开amp;闪退问