實驗報告成績： 指導教師審核(簽名)： 年 月 日

預(yù)習報告□ 實驗報告□

無符號數(shù)的有窮自動機的實現(xiàn)

(一)實驗?zāi)康?/p>

無符號數(shù)的有窮自動機的實現(xiàn)目的是使學生掌握文法的形式描述，窮自動機的概念。將文法轉(zhuǎn)換成有窮自動機的方法，理解出錯處理程序思想，如何用狀態(tài)矩陣實現(xiàn)一個窮自動機的機內(nèi)表示。

(二)實驗內(nèi)容

1．無符號數(shù)的BNF描述

( d | . | e

(d | . | e |ε

( d

e | d | ε

( d | + | -

( d

( d | ε

2．將G[]文法轉(zhuǎn)換成有窮自動機。

3．構(gòu)造狀態(tài)矩陣；將有窮自動機的狀S1 S2 ……Sn及輸入的字a1 a2 ……am 構(gòu)成一個n*m的矩陣。

4．用狀態(tài)矩陣設(shè)計出一個詞法分析程序。

5．掃描無符號數(shù)，根據(jù)文法給出無符號數(shù)出錯的位置。

(三)實驗要求

1.學生課前要認真閱讀實驗指導，理解實驗內(nèi)容與相關(guān)理論知識的關(guān)系，并完成預(yù)習報告

2．用C語言或其它高級語言編寫程序

3．寫出實驗報告

實驗報告成績： 指導教師審核(簽名)： 年 月 日

預(yù)習報告□ 實驗報告□

無符號數(shù)的有窮自動機的實現(xiàn)

(一)實驗?zāi)康?/p>

通過上機實習，熟悉詞法分析程序所用的工具自動機，進一步理解自動機理論。掌握文法轉(zhuǎn)換成自動機的技術(shù)及有窮自動機實現(xiàn)的方法。

(二)實驗內(nèi)容

1．無符號數(shù)的BNF描述

( d | . | e

(d | . | e |ε

( d

e | d | ε

( d | + | -

( d

( d | ε

2．無符號數(shù)的有窮自動機實現(xiàn)的思想

用0-----表示無符號數(shù)； 用1-----表示余留無符號數(shù)；

用2----表示十進制小數(shù)；用3-----表示余留十進制小數(shù)；

用4-----表示指數(shù)部分； 用5-----表示整指數(shù)；

用6-----表示余留整指數(shù)。

輸入無符號數(shù)序列，從左到右掃描，遇到“#”號結(jié)束掃描。設(shè)一個字符數(shù)組，接收輸入的無符號數(shù)，對輸入的無符號數(shù)逐一進行分析，用一個中間變量接收當前字符。當前字符值發(fā)生錯誤時，輸出錯誤信息；當前字符值正確時，分析下一個字符，反復判斷，直至分析完畢。

3．無符號數(shù)的有窮自動機(Z表示結(jié)束符)

無符號數(shù)有窮自動機由圖1所示。

圖1 有窮自動機

4．無符號數(shù)有窮自動機的狀態(tài)轉(zhuǎn)換矩陣

無符號數(shù)有窮自動機的狀態(tài)轉(zhuǎn)換矩陣由表1所示。

de·＋－ε0142ΦΦΦ1142ΦΦZ23ΦΦΦΦΦ334Φ5ΦZ46ΦΦΦ5Φ56ΦΦΦΦΦ66ΦΦΦΦZ

(三)實驗要求

1.學生課前要認真閱讀實驗指導，理解實驗內(nèi)容與相關(guān)理論知識的關(guān)系，并完成預(yù)習報告

2．用C語言或其它高級語言編寫程序

3．寫出實驗報告

(四)程序流程圖

(五)程序代碼

// zhangtianyou.cpp : 定義控制臺應(yīng)用程序的入口點。

//

#include "stdafx.h"

#include

#define LEN 30

int main()

{

char number[LEN]={0};

lab0:int i=0;

printf("Please input a number:\n");

scanf("%s",number);

if(number[i]=='#')

{

printf("input this number

總結(jié)

以上是生活随笔為你收集整理的有穷自动机的最小化c语言代码,无符号数有穷自动机实现.doc的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。