基於有限自動機的詞法分析器構造

2021-09-24 23:04:29 字數 428 閱讀 6739

一、目標

本次實驗的主要目的是對自定義的程式語言的詞法分析器程式構造,我從 c 語言當中選擇了部分具有代表性的子集,實現詞法分析器,主要是對編譯原理課程中學習的從正則達式轉化為 nfa,再從 nfa 轉化為 dfa 以及後續的**生成的過程有更深刻的認識。同時,也希望對於在編譯原理課程中所體現出的電腦科學當中的一些樸素而優美的思想有更多的體會。

二、內容概述

本報告主要描述了乙個簡單的詞法分析器構造過程,包括最終成品的功能概要,實現過程中的理論推導,具體的核心演算法和資料結構的描述,以及個人的收穫和體會。

三、實驗環境

作業系統 win8.1

實驗的編譯器 eclipse

編碼格式 utf-8

基於有限自動機的詞法分析器構造

一 目標 本次實驗的主要目的是對自定義的程式語言的詞法分析器程式構造,我從 c 語言當中選擇了部分具有代表性的子集,實現詞法分析器,主要是對編譯原理課程中學習的從正則達式轉化為 nfa,再從 nfa 轉化為 dfa 以及後續的 生成的過程有更深刻的認識。同時,也希望對於在編譯原理課程中所體現出的電腦...

原始碼和文件分享 基於有限自動機的詞法分析器構造

本次實驗的主要目的是對自定義的程式語言的詞法分析器程式構造,我從 c 語言當中選擇了部分具有代表性的子集,實現詞法分析器,主要是對編譯原理課程中學習的從正則達式轉化為 nfa,再從 nfa 轉化為 dfa 以及後續的 生成的過程有更深刻的認識。同時,也希望對於在編譯原理課程中所體現出的電腦科學當中的...

原始碼和文件分享 基於有限自動機的詞法分析器構造

本次實驗的主要目的是對自定義的程式語言的詞法分析器程式構造,我從 c 語言當中選擇了部分具有代表性的子集,實現詞法分析器,主要是對編譯原理課程中學習的從正則達式轉化為 nfa,再從 nfa 轉化為 dfa 以及後續的 生成的過程有更深刻的認識。同時,也希望對於在編譯原理課程中所體現出的電腦科學當中的...