一.前言

又到了一周一度的編譯原理實驗課，一次實驗課上完了，又是大學(xué)生必備技能—寫實驗報告。行了，廢話不多說，我直接展現(xiàn)，如何實現(xiàn)編譯原理中詞法分析的遞歸下降分析法實例–能被5整除的二進制數(shù)的思路。作為信奉“less is more”的人來說，說明能簡單就簡單啦！！大家湊合著看看。

二.實驗要求/題目說明

一、授課內(nèi)容：
（一） 授課科目：編譯原理
（二） 授課內(nèi)容：實驗二 遞歸下降分析程序設(shè)計
（三） 授課類型：實 驗
二、教學(xué)目的要求：
1.目的：通過設(shè)計、編制、調(diào)試一個典型的語法分析程序，實現(xiàn)對詞法分析程序所提供的單詞序列進行語法檢查和結(jié)構(gòu)分析，進一步掌握常用的語法分析方法。
2.要求：
(1) 選擇最有代表性的語法分析方法，算符優(yōu)先法、遞歸子程序法和狀態(tài)矩陣法之一進行實驗。
(2) 選擇對各種常見的程序語言都通用的語法結(jié)構(gòu)，如賦值語句（尤其指表達(dá)式）作為分析對象，并且與所選語法分析方法要比較貼切。
三、教學(xué)設(shè)想：
1．教學(xué)方法設(shè)想：先以例子講解，然后學(xué)生動手實驗，實驗為主。
2．教具運用設(shè)想：多媒體。
四、教學(xué)過程：

題目

編寫一個遞歸下降子程序，實現(xiàn)能被5整除的二進制數(shù)的判斷。若能整除則輸出yes，否則輸出no。 試采用具有遞歸功能的高級語言編制遞歸下降法的語法分析程序。分析過程不嵌入任何語義動作。

三.理論分析

為了省事，我直接附圖。展現(xiàn)DFA和文法。（（> <）有點小糊，大家湊合著看吧）

四.用代碼實現(xiàn)

功能列表：
（1）輸入二進制數(shù)，能判斷是或否二進制數(shù)。是，輸出YES; 否,輸出NO。
（2）當(dāng)輸入不是0或1或#結(jié)束標(biāo)志位的話，報錯，并表明出錯位置，由于哪一個字符產(chǎn)生的錯誤。
（3）#結(jié)束程序

效果圖：

代碼：

#include <stdio.h> #include<string.h> int p,tz,i;//tz標(biāo)志位，1表示YES,O表示NO char st[80];//字符串 char ch;//每次取的字符char sym()//取下一個字符 {return st[p]; }void error(int n)//報錯 {printf("輸入非法字符!!\n",n); }void S(); void A(); void B(); void C(); void D();void S(){if(ch=='0'){p++;ch=sym();S();}else if(ch=='1'){p++;ch=sym();A();}else if(ch=='#'){//出口tz=1;return ;}else{return ;//直接返回，到時候報錯} }void A(){if(ch=='0'){p++;ch=sym();B();}else if(ch=='1'){p++; ch=sym();C();}else {//非法字符return ;} }void B(){if(ch=='0'){p++;ch=sym();D();}else if(ch=='1'){p++;ch=sym();S();}else {//非法字符return ;} }void C(){if(ch=='0'){p++;ch=sym();A();}else if(ch=='1'){p++;ch=sym();B();}else {//非法字符return ;} }void D(){if(ch=='0'){p++;ch=sym();C();}else if(ch=='1'){p++;ch=sym();D();}else {//非法字符return ;} }void main() {printf("please input expression(end with #):");gets(st);strcat(st,"#");p=0; ch=sym();/* if(ch=='#'){printf("finished\n");//exit();return ;}*/while(ch!='#')//循環(huán)，以#結(jié)束程序{S();if(ch!='#'||tz==1){if(ch!='#'){printf("%d號位錯誤 ,被%c字符引起錯誤!!,again\n",p+1,ch);}else{printf("YES!!\n");}tz=0;}else{printf("NO!!\n");}printf("please input expression (end with #):");fflush(stdin);gets(st);strcat(st,"#");p=0;ch=sym();}printf("finished\n");}

總結(jié)

以上是生活随笔為你收集整理的编译原理中词法分析的递归下降分析法实例--能被5整除的二进制数---c语言实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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