此為編譯原理實驗報告 學習消除文法左遞規(guī)算法,了解消除文法左遞規(guī)在語法分析中的作用 內含 設計算法 目的 源碼 等等.... 算法:消除左遞歸算法為: (1)把文法G的所有非終結符按任一種順序排列成P1,P2,…Pn 按此順序執(zhí)行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的規(guī)則改寫成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關于Pj的所有規(guī)則; 消除關于Pi規(guī)則的直接左遞歸性 END (3)化簡由(2)所得的文法。即去除那些從開始符號出發(fā)永遠無法到達的非終結符的 產(chǎn)生規(guī)則。
上傳時間: 2015-03-29
上傳用戶:極客
給定n 個整數(shù)a ,a , ,an 1 2 組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區(qū)間i i j a , a , , a +1 為一個零和區(qū)間,相應的區(qū)間長度為j-i+1。
上傳時間: 2015-07-23
上傳用戶:zhangzhenyu
給定n 個整數(shù)a ,a , ,an 1 2 組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區(qū)間i i j a , a , , a +1 為一個零和區(qū)間,相應的區(qū)間長度為j-i+1。
上傳時間: 2013-12-21
上傳用戶:偷心的海盜
TV-tree的c實現(xiàn)源碼,對應原文章K.-I. Lin, H. V. Jagadish, C. Faloutsos: The TV-Tree: An Index Structure for High-Dimensional Data.
上傳時間: 2014-11-26
上傳用戶:lxm
本程序為驅動LCD為LCM161(HD44780驅動器)字符顯示器. 接線:LCD D0-D8(PIN7-14) 對映用戶板P0.0--P0.7 LCD VSS(PIN1) 接 GND,VDD(PIN2)接+5V,LCD驅動電源V0(PIN3)接可調電阻ADJ,調節(jié)亮度 LCD寄存器選擇RS(PIN4)接P2.0,讀寫選擇R/W(PIN5)接P2.1,使能端EN(PIN6)接P2.2(高電平 有效) 本程序采用I/O口模仿總線時序,故無需做任何硬件擴展.屏幕顯示:"I m SuperICES! ",
上傳時間: 2014-01-19
上傳用戶:xg262122
經(jīng)典C語言程序設計100例1-10 如【程序1】 題目:有1、2、3、4個數(shù)字,能組成多少個互不相同且無重復數(shù)字的三位數(shù)?都是多少? 1.程序分析:可填在百位、十位、個位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼: main() { int i,j,k printf("\n") for(i=1 i<5 i++) /*以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) } }
上傳時間: 2013-12-14
上傳用戶:hfmm633
一個旅行家想駕駛汽車從城市A到城市B(設出發(fā)時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B,在每個加油站應加多少油,最少花費為多少?
上傳時間: 2013-12-31
上傳用戶:redmoons
TLV1544與TMS320VC5402通過串行口連接,此時,A/D轉換芯片作為從設備,DSP提供幀同步和輸入/輸出時鐘信號。TLV1544與DSP之間數(shù)據(jù)交換的時序圖如圖3所示。 開始時, 為高電平(芯片處于非激活狀態(tài)),DATA IN和I/OCLK無效,DATAOUT處于高阻狀態(tài)。當串行接口使CS變低(激活),芯片開始工作,I/OCLK和DATAIN能使DATA OUT不再處于高阻狀態(tài)。DSP通過I/OCLK引腳提供輸入/輸出時鐘8序列,當由DSP提供的幀同步脈沖到來后,芯片從DATA IN接收4 b通道選擇地址,同時從DATAOUT送出的前一次轉換的結果,由DSP串行接收。I/OCLK接收DSP送出的輸入序列長度為10~16個時鐘周期。前4個有效時鐘周期,將從DATAIN輸入的4 b輸入數(shù)據(jù)裝載到輸入數(shù)據(jù)寄存器,選擇所需的模擬通道。接下來的6個時鐘周期提供模擬輸入采樣的控制時間。模擬輸入的采樣在前10個I/O時鐘序列后停止。第10個時鐘沿(確切的I/O時鐘邊緣,即上升沿或下降沿,取決于操作的模式選擇)將EOC變低,轉換開始。
上傳時間: 2014-12-05
上傳用戶:yepeng139
說明:本LCD為LCM161(HD44780驅動器)字符顯示器. 接線:LCD D0-D8(PIN7-14) 對映用戶板P0.0--P0.7 LCD VSS(PIN1) 接 GND,VDD(PIN2)接+5V,LCD驅動電源V0(PIN3)接可調電阻ADJ,調節(jié)亮度 LCD寄存器選擇RS(PIN4)接P2.0,讀寫選擇R/W(PIN5)接P2.1,使能端EN(PIN6)接P2.2(高電平有效) 本程序采用I/O口模仿總線時序,故無需做任何硬件擴展.屏幕顯示:"welcom to using s51f! ",按S0鍵可重復演示
上傳時間: 2015-11-27
上傳用戶:dreamboy36
已知:Sn= 1+1/2+1/3+…+1/n。顯然對于任意一個整數(shù)K,當n足夠大的時候,Sn大于K。 現(xiàn)給出一個整數(shù)K(1<=k<=15),要求計算出一個最小的n;使得Sn>K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
上傳時間: 2014-01-25
上傳用戶:ruixue198909