編譯技術語法分析報告心得

❶ 編譯原理實驗報告

#include<stdio.h>
void main()
{

int m=0,n=0,n1=0,n2=0,n3=0,zg,fzg,flag;
int bz[7]=;/*狀態改變控制，1 表示可以改變狀態zt值，0 表示不可以*/
int zt[7]=;/*狀態值，2表示未定狀態，1表示 是，0表示 否*/

char temp[100]="\0";/*用於求first集*/
char z[7];/*非總結符*/
char z1[7];/*總結符*/
char z2[7]="\0";/*gs[]文法中出現的標記個數的輔助字元 01234*/
char gs[100]="\0";/*文法，按順序排成字元串*/

printf("請依次輸入非終結符(不超過7個):");
gets(z);
while(z[m]!='\0')

fzg=m;//zg是非終結符個數

while(n<m)
//生成01234輔助字元
printf("您輸入了:");
puts(z);
fflush(stdin);

printf("請依次輸入終結符(不超過7個):");
gets(z1);
while(z1[n1]!='\0')

zg=n1;
printf("您輸入了:");
puts(z1);
fflush(stdin);

printf("按照正確格式輸入所有文法(總長度不超過100格式如下):");
printf("如果文法為(字元'k'表示空):\n");
printf("S-->AB S-->bC A-->k A-->b\n");
printf("輸入:0SAB0SbC1Ak1Ab\n");
printf(" (注:數字01234表示第一二三四個非終結符)\n");

gets(gs);
fflush(stdin);
printf("您輸入了:");
puts(gs);
m=0;
//對於輸入文法字元串的轉換，將每個文法式左部去除
while(gs[m]!='\0')
{
n=m;
if(gs[m]>='0'&&gs[m]<='9')
{
m++;
while(gs[m]!='\0')
{
gs[m]=gs[m+1];
m++;
}
//gs[m-1]='\0';
}
m=++n;
}

m=0;

//puts(gs);

/*情況一，直接判定是 形如: (A-->k) */
while(gs[m]!='\0')
{
if(gs[m]=='k')
{
zt[gs[m-1]-48]=1;
bz[gs[m-1]-48]=0;
}
m++;
}

/*情況二，直接判定--否 形如: (D-->aS ,D-->c) */
for(n=0;n<fzg;n++)
{
if(bz[n]==1)
{
m=0;
n2=0;
while(gs[m]!='\0')
{
if(z2[n]==gs[m])
{
if(gs[m+1]>=z1[0]&&gs[m+1]<=z1[n1-1])
zt[n]=0;
else //gs[m+1] 是非終結符n2做標記
}
//跳出循環，無法解決該情況，推到下面情況三
m++;
}
if(n2!=99) //完成所有掃描，未出現非終結符，得出結論zt[n]=0.bz[n]=0不允許再改變zt[n]
}
}

/*情況三，最終判定*/
do
{
flag=0;
for(n=0;n<fzg;n++)
{
if(bz[n]==1) //未得到判定
{ m=0;
while(gs[m]!='\0')
{
if(gs[m]==z2[n]) //判定gs[m]是輔助字元0123
{
m++;
while(gs[m]>='A'&&gs[m]<='Z')
{

n1=0;
for(n2=0;n2<fzg;n2++) //循環查找是gs[m]哪個非終結符
{
if(gs[m]==z[n2])
{
if(zt[n2]==1) //這個非終結符能推出空
zt[n]=1;
else if(bz[n2]==1) //這個非終結符 現在 不能推出空，但它的狀態可改即它最終結果還未判定

else
//設 m1 做標記供下一if參考
break; //找到gs[m]是哪個非終結符,for循環完成任務，可以結束
}

}
if(n1==99) break;
m++;
}
}
m++;
}
if(zt[n]==1) bz[n]=0;
if(bz[n]==0) flag=1;//對應for下的第一個if（zt[n]==2）
}

}
}while(flag);

printf("結果是:\n");

for(m=0;m<5;m++)
{
switch(zt[m])
{
case 0:printf("%c---否\n",z[m]);break;
case 1:printf("%c---是\n",z[m]);break;
case 2:printf("%c---未定\n",z[m]);break;
}

}
/*
puts(gs);
puts(zt);
puts(z);
puts(z1);
puts(z2);
printf("%d,,,%d",fzg,zg);
*/

//下面求first集
//下面求first集

for(n=0;n<fzg;n++)

m=0;n=0;n1=0;n2=0;
while(gs[n]>='0'&&gs[n]<='9')
{
for(;m<fzg;m++)
{
if(n2!=m)
n1=0; //m=n2用於第二次以後的for循環中還原上次m的值

if(gs[n]==z2[m])
{
while(gs[n+1]>'9')
{
if(n1==0)
//如果是第一個直接保存

//不是第一個，先與字元數組中其它字元比較，沒相同的才保存
else if(gs[n]>='a'&&gs[n]<='z'&&gs[n+1]>='A'&&gs[n+1]<='Z') //gs[n]是終結符 且 gs[n+1]是非終結符
;//什麼也不做，程序繼續n++，掃描下一個gs[n]

else
{
for(n3=0;n3<=n1;n3++)
{
if(temp[m*13+n3]==gs[n+1])
break;
}

if(n3>n1) //for循環結束是因為n3而不是break

}
n++;
}
break; //break位於if(gs[n]==z2[m]),對於gs[n]已找到z2[m]完成任務跳出for循環
}
}
n2=m; //存放該for循環中m的值
n++;
}
//進一步處理集除去非終結符
m=0;n=0;n1=0;n2=0;
for(m=0;m<fzg;m++)
{
if(flag!=m)
n1=0; //m=flag用於第二次以後的for循環中還原上次m的值

while(temp[m*13+n1]!='\0')
{
while(temp[m*13+n1]>='A'&&temp[m*13+n1]<='Z') //搜索非終結符
{
for(n=0;n<fzg;n++) //確定是哪個非終結符
{if(temp[m*13+n1]==z[n])
break;
}
while(temp[m*13+n1]!='\0') //從temp[n*13+n1]開始每個字元依次往前移動一

n1--;
while(temp[n*13+n2]!='\0') //把z[n]對應的first加入temp[m*13+n1]這個first中，每個字元依次加在最後
{
for(n3=0;n3<n1;n3++) //循環判定是否有相同的字元
{
if(temp[m*13+n3]==temp[n*13+n2])
break;
}
if(temp[n*13+n2]=='k'&&zt[m]==0) //那些不能推出 空，但是因為要加入 其他非終結符的first集 而可能含有 空
n2++;
else if(n3>=n1) //for循環結束是因為n3而不是break ,即無相同字元

else n2++;
}

n1=0;
n2=0;
}

n1++;
}
flag=m; //存放該for循環中m的值
}

//非終結符的first集輸出
m=0;n1=0;
for(m=0;m<fzg;m++)
{
n1=0;
printf("非終結符 %c 的first集是: ",z[m]);
while(temp[m*13+n1]!='\0')
{
printf("%c",temp[m*13+n1]);
n1++;
}
printf("\n");
}

}

❷ c語言實驗報告心得

c語言實驗心得：
1、只有頻繁用到或對運算速度要求很高的變數才放到data區內，如for循環中的計數值。
2、其他不頻繁調用到和對運算速度要求不高的變數都放到xdata區。
3、常量放到code區，如字型檔、修正系數。
4、邏輯標志變數可以定義到bdata中。
在51系列晶元中有16個位元組位定址區bdata，其中可以定義8*16=128個邏輯變數。這樣可以大大降低內存佔用空間。定義方法是： bdata bit LedState;但位類型不能用在數組和結構體中。
5、data區內最好放局部變數。
因為局部變數的空間是可以覆蓋的（某個函數的局部變數空間在退出該函數是就釋放，由別的函數的局部變數覆蓋），可以提高內存利用率。當然靜態局部變數除外，其內存使用方式與全局變數相同；
6、確保程序中沒有未調用的函數。
在Keil C里遇到未調用函數，編譯器就將其認為可能是中斷函數。函數里用的局部變數的空間是不釋放，也就是同全局變數一樣處理。這一點Keil做得很愚蠢，但也沒辦法。
7、如果想節省data空間就必須用large模式。
將未定義內存位置的變數全放到xdata區。當然最好對所有變數都要指定內存類型。
8、使用指針時，要指定指針指向的內存類型。
在C51中未定義指向內存類型的通用指針佔用3個位元組；而指定指向data區的指針只佔1個位元組；指定指向xdata區的指針佔2個位元組。如指針p是指向data區，則應定義為： char data *p;。還可指定指針本身的存放內存類型，如：char data * xdata p;。其含義是指針p指向data區變數，而其本身存放在xdata區。

以前沒搞過C51，大學時代跟單片機老師的時候也是搗鼓下匯編，現在重新搞單片機，因為手頭資料不多，找到一些C51的程序，發現裡面有這些關鍵字，不甚明了，沒辦法只好找了下，發現如下描述：

從數據存儲類型來說，8051系列有片內、片外程序存儲器，片內、片外數據存儲器，片內程序存儲器還分直接定址區和間接定址類型，分別對應code、data、xdata、idata以及根據51系列特點而設定的pdata類型，使用不同的存儲器，將使程序執行效率不同，在編寫C51程序時，最好指定變數的存儲類型，這樣將有利於提高程序執行效率(此問題將在後面專門講述)。與ANSI-C稍有不同，它只分SAMLL、COMPACT、LARGE模式，各種不同的模式對應不同的實際硬體系統，也將有不同的編譯結果。

在51系列中data,idata,xdata,pdata的區別

data:固定指前面0x00-0x7f的128個RAM，可以用acc直接讀寫的，速度最快，生成的代碼也最小。

idata:固定指前面0x00-0xff的256個RAM,其中前128和data的128完全相同，只是因為訪問的方式不同。idata是用類似C中的指針方式訪問的。匯編中的語句為：mox ACC,@Rx.(不重要的補充：c中idata做指針式的訪問效果很好)

xdata:外部擴展RAM，一般指外部0x0000-0xffff空間，用DPTR訪問。

pdata:外部擴展RAM的低256個位元組，地址出現在A0-A7的上時讀寫，用movx ACC,@Rx讀寫。這個比較特殊，而且C51好象有對此BUG，建議少用。但也有他的優點，具體用法屬於中級問題，這里不提。

三、有關單片機ALE引腳的問題

"單片機不訪問外部鎖存器時ALE端有正脈沖信號輸出，此頻率約為時鍾振盪頻率的1/6.每當訪問

外部數據存儲器是,在兩個機器周期中ALE只出現一次,即丟失一個ALE脈沖."這句話是不是有毛

病.我覺得按這種說法,應該丟失3個ALE脈沖才對,我一直想不通是怎麼回事,希望大蝦們幫幫我.

小弟感激涕零.

答：

其他所有指令每6個機器周期發出一個ALE，而MOVX指令佔用12個機器周期只發出一個ALE

四、如何將一個INT型數據轉換成2個CHAR型數據？

經keil優化後，char1=int1/256,char2=int1%256或char1=int1>>8,char2=int1&0x00ff效率是一樣的。

五、在KEIL C51上模擬完了，怎樣生成HEX文件去燒寫？？

右鍵點項目中Target 1，選第二個，在OUTPUT中選中CREAT HEX

六、typedef 和 #define 有何不同??

typedef 和 #define 有何不同》》》 如

typedef unsigned char UCHAR ;

#define unsigned char UCHAR ;

typedef命名一個新的數據類型,但實際上這個新的數據類型是已經存在的,只不過是定義了

一個新的名字.

#define只是一個標號的定義.

你舉的例子兩者沒有區別,但是#define還可以這樣用

#define MAX 100

#define FUN(x) 100-(x)

#define LABEL

等等,這些情況下是不能用typedef定義的

七、請問如何設定KELC51的模擬工作頻（時鍾）

用右鍵點擊左邊的的target 1,然後在xtal一欄輸入

八、不同模塊怎樣共享sbit變數，extern不行?

把SBIT定義單獨放到一個.H中,每個模塊都包含這個.h文件

九、C51中對於Px.x的訪問必須自己定義嗎？

是的。

如sbit P17 = 0x97;即可定義對P1.7的訪問

十、SWITCH( )語句中表達式不可以是位變數對嗎？

可以用位變數：

#include

#include

void main()

{

bit flag;

flag=0;

switch(flag)

{

case '0':{printf("0\n");break;}

case '1':{printf("1\n");break;}

default:break;

}

}

bit 變數只有兩種狀態,if 語句足夠啦,!!!

十一、const常數聲明占不佔內存？？？

const 只是用來定義「常量」，所佔用空間與你的定義有關，如：

const code cstStr[] = {"abc"};

佔用代碼空間；而如：

const char data cstStr[] = {"abc"};

當然佔用內存空間。

另外，#define 之定義似乎不佔用空間。

十二、philips的單片機P89C51RD+的擴展RAM在C51中如何使用？

試一試將auxr.1清0,然後在c語言中直接聲明xdata類型的變數

十三、BUG of Keil C51

程序中用如下語句：

const unsigned char strArr[] = {"數學"};

結果發現strArr[] 內容為 {0xCA,0xD1,0xA7}，真奇怪！

凡是有0xfd,則會通通不見了，所以只能手工輸入內碼了，例如 uchar strArr[]=

{0xCA,0xfd,0xd1,0xa7}(用Ultraedit會很方便)。

十四、Keil C51中如何實現代碼優化？

菜單Project下Option for target "Simulator"的C51.

看到Code optimization了嗎？

十五、請教c的！和 ~ 符號有甚區別？？

！是邏輯取反，~是按位取反。

十六、c51編程，讀埠，還要不要先輸出1？

我怎麼看到有的要，有的不要，請高手給講講，到底咋回事？謝了

要輸出1的，除非你能保證之前已經是1，而中間沒有輸出過其他值。

十七、當定時器1（T1）用於產生波特率時，P3^5還是否可以用作正常的I/O口呢？

p3.5完全可以當普通的io使用

十八、C51中 INT 轉換為 2個CHAR？

各位高手：

C51中 INT 轉換為 CHAR 如何轉換諸如：

X = LOW（Z）；

Y = HIGH（Z）；

答：

x=(char)z;

y=(char)(z>>8);

十九、如果我想使2EH的第7位置1的話，用位操作可以嗎？

現在對位操作指令我一些不太明白請各位多多指教：

如 SETB 07H 表示的是20H.7置1，對嗎？（我在一本書上是這么看到的）

那麼如果我想使2EH的第7位置1的話,象我舉的這個例子怎麼表示呢？謝謝！

SETB 77H

setb (2eh-20h)*8+7

20h-2fh每位元組有8個可位操作（00h-7fh)，其它RAM不可位直接操作

二十、char *addr=0xc000 和char xdata *addr=0xc000有何區別？

char *addr=0xc000;

char xdata *addr=0xc000;

除了在內存中佔用的位元組不同外,還有別的區別嗎?

char *addr=0xc000; 是通用定義，指針變數 addr 可指向任何內存空間的值；

char xdata *addr=0xc000; 指定該指針變數只能指向 xdata 中的值；

後一種定義中該指針變數(addr)將少佔用一個存儲位元組。

uchar xdata *addr=0xc000;指針指向外ram;

如果:data uchar xdata *addr=0xc000;指針指向外ram但指針本身存在於內ram(data)

中

以此類推可以idata uchar xdata *addr=0xc000;pdata uchar xdata *addr=0xc000;

data uchar idata *addr=0xa0;.........

二十一、while(p1_0)的執行時間？

假設，P1_0為單片機P1口的第一腳，請問，

while(P1_0)

{

P1_0=0;

}

while(!P1_0)

{

P1_0=1;

}

以上代碼，在KEIL C中，需要多長時間，執行完。能具體說明while(P1_0）的執行時間嗎？

模擬運行看看就知道了，

我模擬了試了一下，約14個周期

二十二、怎樣編寫C51的watchdog程序？

各位大蝦，我用KEIL C51 編寫了一個帶外部開門狗的程序，可程序無法運行起來，經過查

找，發現程序在經過C51編譯後，在MAIN（）函數的前部增加了一端初始化程序，等到進入

主程序設置開門狗時，開門狗已經時間到，將我的程序復位了，請問我怎樣才能修改這一端

初始花程序，使他一運行，就設置開門狗？

可以在startup.a51中加入看門狗刷新指令，當然用匯編，然後重新編譯startup.a51

，將他和你的程序連接即可。新的startup.a51會自動代替系統默認的啟動模塊。

二十三、keil C51 怎樣把修改的startup.a51 加到工程文件中

直接加入即可

注意不要改動?STACK,?C_START,?C_STARTUP等符號。startup.a51直接加入項目，不用修改也可。可在內面自己修改匯編的一些限制或堆棧指針。

二十四、關於波特率的設置

我在設定串口波特率時發現一個問題：在晶體震盪器為11.0592MHz時，若設9600BPS的話，

TH1=0XFD，TL1=0XFD，而要設19200BPS的話，TH1、TL1有否變化，如果沒變，為什麼？

如果變了，又為什麼？（因為我看書上倆個是一樣的），希望大家點撥。

答:

當電源控制寄存器（PCON）第BIT7（SMOD）為1時波特率加倍。

TH1和TL1的值不變.

二十五、如何在C中聲明保留這部分RAM區不被C使用？

我不知道在C源程序中怎麼控制這個，但在匯編程序中加入下面一段就行：

DSEG AT 20H

AA: DS 10

這樣C51就不會佔用20H--29H了

或者在c51里這樣定義：

uchar data asm_buff[10] _at_ 0x20;

二十六、問浮點運算問題

我在用C51時發現它對傳遞浮點參數的個數有限制，請問：

1）參數是以全局變數的形式傳遞的，請問以全局變數的形式傳遞的參數也有限制嗎？

2）這種傳遞浮點參數的限制有多少呢？

3）float*float的結果是float類型還是double類型?能否直接賦值給float類型的變數？

答：

由於KEIL C51的參數傳遞是通過R0-R7來傳遞的，所以會有限制。

不過KEIL提供了一個編譯參數，可以支持更多參數的傳遞。具體

的內容見KEIL的PDF文檔。

我建議你把多個要傳遞的參數定義到指針或結構體中去，傳遞參

數通過指針或結構進行，這樣好一些。

第3個問題回答是YES，你自己試試不就知道了。

二十七、如何在某一個地址定義ram

用_at_ 命令,這樣可以定位靈活一點的地址

uchar xdata dis_buff[16] _at_ 0x6020 ;//定位RAM

將dis_buff[16]定位在0x6020開始的16個位元組

二十八、keil c中，用什麼函數可以得到奇偶校驗位？

例如32位數據，將四個位元組相互異或後檢查P即可，若耽心P被改變，可用內嵌匯編。

#include

unsigned char parity(unsigned char x){

x^=x;

if(P)return(1);

else return(0);

}

unsigned char parity2(unsigned int x){

#pragma asm

mov a,r7

xrl ar6,a

#pragma endasm

if(P)return(1);

else return(0);

}

❸ 學習編譯原理對從事應用軟體開發有何啟發

學習編譯原理和操作系統對編程能力對編程能力的作用在於：
1、學好了編譯原理，才可能編寫出高效，穩健，佔用內存少的程序。
2、學習操作系統對windows相關的編程很有幫助。如果是對操作系統關系不大的C/C++/c#，java之類的編程，關系不大。

編譯原理是計算機專業的一門重要專業課，旨在介紹編譯程序構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。 編譯原理是計算機專業設置的一門重要的專業課程。雖然只有少數人從事編譯方面的工作，但是這門課在理論、技術、方法上都對學生提供了系統而有效的訓練，有利於提高軟體人員的素質和能力。

操作系統（Operating System，簡稱OS）是管理和控制計算機硬體與軟體資源的計算機程序，是直接運行在「裸機」上的最基本的系統軟體，任何其他軟體都必須在操作系統的支持下才能運行。

❹ 如何通俗易懂地解釋編譯原理中語法分析的過程

分成詞法分析，語法分析（LL演算法，遞歸下降演算法，LR演算法），語義分析，運行時環境，中間代碼，代碼生成，代碼優化這些部分。其實現在很多編譯原理的教材都是按照85,86出版的那本龍書來安排教學內容的，所以那本龍書的內容格式幾乎成了現在編譯原理教材的定式，包括國內的教材也是如此。一般來說，大學裡面的本科教學是不可能把上面的所有部分都認真講完的，而是比較偏重於前面幾個部分。像代碼優化那部分東西，就像個無底洞一樣，如果要認真講，就是單獨開一個學期的課也不可能講得清楚。所以，一般對於本科生，對詞法分析和語法分析掌握要求就相對要高一點了。

詞法分析相對來說比較簡單。可能是詞法分析程序本身實現起來很簡單吧，很多沒有學過編譯原理的人也同樣可以寫出各種各樣的詞法分析程序。不過編譯原理在講解詞法分析的時候，重點把正則表達式和自動機原理加了進來，然後以一種十分標準的方式來講解詞法分析程序的產生。這樣的做法道理很明顯，就是要讓詞法分析從程序上升到理論的地步。

語法分析部分就比較麻煩一點了。現在一般有兩種語法分析演算法，LL自頂向下演算法和LR自底向上演算法。LL演算法還好說，到了LR演算法的時候，困難就來了。很多自學編譯原理的都是遇到LR演算法的理解成問題後就放棄了自學。其實這些東西都是只要大家理解就可以了，又不是像詞法分析那樣非得自己寫出來才算真正的會。像LR演算法的語法分析器，一般都是用工具Yacc來生成，實踐中完全沒有比較自己來實現。對於LL演算法中特殊的遞歸下降演算法，因為其實踐十分簡單，那麼就應該要求每個學生都能自己寫。當然，現在也有不少好的LL演算法的語法分析器，不過要是換在非C平台，比如Java,Delphi,你不能運用YACC工具了，那麼你就只有自己來寫語法分析器。

❺ 學完編譯原理之後，心中滿是疑惑

這種情況的很多，你能做題目很不錯了。
編譯這門課是教大家用計算機處理語言的方法和技術。很有意思的一門課。
到是有個建議，既然你花時間學習了，不如再進一步，寫點程序來實踐一下（比如做一個計算器），這樣，你就能明白比如詞法分析或語法分析有什麼具體作用了，前面的東西也不白學了。

❻ 編譯原理語法分析實驗問題

錯誤1：在3.txt中，第二個表達式x:=2*3，在編譯器裡面沒有對*符號進行解釋，這個應補充，或者改掉*為+。
錯誤2：代碼中出現3次類似syn==15||16的代碼，我理解應該是(syn==15)||(syn==16)
改掉這兩點後代碼可以正常運行。
建議：寫代碼是一項工作，更是一個創作過程，建議你按照代碼寫作規范來寫，這樣的代碼清晰易讀，易於交流和糾錯。

❼ 編譯原理中語法分析的作用是什麼

語法分析是搞清楚語言含義的必要條件，只有語法搞清楚了，語句表達的意思才能得到准確理解，才能得到正確實現。

❽ 編譯原理中詞法分析和語法分析的任務分別是什麼

在編譯原理中，語法規則和詞法規則不同之處在於：規則主要識別單詞,而語法主要識別多個單片語成的句子。
詞法分析和詞法分析程序：
詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左到右一個字元一個字元地讀入源程序，即對構成源程序的字元流進行掃描然後根據構詞規則識別單詞(也稱單詞符號或符號)。詞法分析程序實現這個任務。詞法分析程序可以使用lex等工具自動生成。
語法分析（Syntax analysis或Parsing）和語法分析程序（Parser）
語法分析是編譯過程的一個邏輯階段。語法分析的任務是在詞法分析的基礎上將單詞序列組合成各類語法短語，如「程序」，「語句」，「表達式」等等.語法分析程序判斷源程序在結構上是否正確.源程序的結構由上下文無關文法描述.
語義分析（Syntax analysis）
語義分析是編譯過程的一個邏輯階段. 語義分析的任務是對結構上正確的源程序進行上下文有關性質的審查, 進行類型審查.語義分析將審查類型並報告錯誤:不能在表達式中使用一個數組變數,賦值語句的右端和左端的類型不匹配.