此為編譯原理實驗報告 學習消除文法左遞規(guī)算法,了解消除文法左遞規(guī)在語法分析中的作用 內(nèi)含 設(shè)計算法 目的 源碼 等等.... 算法:消除左遞歸算法為: (1)把文法G的所有非終結(jié)符按任一種順序排列成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是關(guān)于Pj的所有規(guī)則; 消除關(guān)于Pi規(guī)則的直接左遞歸性 END (3)化簡由(2)所得的文法。即去除那些從開始符號出發(fā)永遠無法到達的非終結(jié)符的 產(chǎn)生規(guī)則。
上傳時間: 2015-03-29
上傳用戶:極客
轉(zhuǎn)速表:硬件簡單,您可以用89c2051代替89c51,P1口做數(shù)據(jù)輸出;p3口做位驅(qū)動,int0為轉(zhuǎn)速信號輸入
標簽: 轉(zhuǎn)速表 硬件
上傳時間: 2015-04-01
上傳用戶:a673761058
看門狗25045的實例。//25045的4根io腳接在同一端口,本例為P1,//請根據(jù)實際電路更改引腳定義
上傳時間: 2015-04-13
上傳用戶:徐孺
sst89c58下載器,使用keilc51的debug調(diào)試器下載。將本程序編譯后寫入sst89c58,并編程為remap 4kbytes。該芯片即有了keil環(huán)境下載功能,當P1.0拉低時,啟動時進入下載程序,進入下載程序后將會自動刪除block0,P1.0高電平時進入用戶程序。 進入下載程序后,可以通過串口和keil的仿真環(huán)境連通,波特率自動調(diào)節(jié),選擇load HEX文件,即可將程序下載到sst89c58的低端32keeprom中。除了7e00-7fffh被占用
上傳時間: 2014-01-06
上傳用戶:米卡
51單片機沒有I2C接口,所以可以采用軟件模擬的方式,在P1口選擇數(shù)據(jù)線和時鐘線。下載可直接運行!
上傳時間: 2015-05-02
上傳用戶:zsjinju
實現(xiàn)pc機鍵盤(p/s2接口)與8位單片機連接使用 原理:鍵盤時鐘接在p3.2口,既8051的外部中斷int0上,鍵盤數(shù)據(jù)接到P1.0上 每次按鍵,鍵盤會向單片機發(fā)脈沖使單片機發(fā)生外部中斷,數(shù)據(jù)有P1.0口一位一位傳進來 傳回的數(shù)據(jù)格式為:1位開始位(0),8位數(shù)據(jù)位(所按按鍵的通碼,用來識別按鍵),1位校驗位(奇校驗) 1位結(jié)束位(1) 實現(xiàn):將鍵盤發(fā)回的數(shù)據(jù)放到一個緩沖區(qū)里(數(shù)組),當按鍵結(jié)束后發(fā)生內(nèi)部中斷來處理所按的按鍵 缺點:由于51單片機的容量有限所以緩沖區(qū)不可以開的太大,這就導(dǎo)致可以記錄鍵盤的按鍵次數(shù)過少, 也就是容錯性一般。不過如果正常使用鍵盤是不會出錯的
上傳時間: 2013-12-05
上傳用戶:清風冷雨
騰龍版0802液晶類顯示器類程序端口說明:0802液晶:1gnd 2vcc 3vol(對比度調(diào)整) 4p2.0(RS 數(shù)據(jù)命令選擇) 5p2.1(R/W讀寫選擇) 6p2.2(E,使能信號) 7----14 p0.0-p0.7(數(shù)據(jù)總線) 倚天版液晶類顯示器類程序端口說明:1602液晶:1gnd 2vcc 3vol(對比度調(diào)整) 4p3.0(RS 數(shù)據(jù)命令選擇) 5p3.1(R/W讀寫選擇) 6p3.5(E,使能信號) 7----14 P1.0-P1.7(數(shù)據(jù)總線) 注意: 倚天版和騰龍版的液晶基本相同, 0802較小一些, 顯示2行8個字, 1602的液晶顯示2行16個子, 同時 端口有一些變化。 參照以上的說明即可
上傳時間: 2015-05-09
上傳用戶:zhouli
最接近點對問題是求二維坐標中的點對問題,該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數(shù)。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側(cè)和右側(cè),且S=S1∪S2 。由于m是S中各點x坐標值的中位數(shù),因此S1和S2中的點數(shù)大致相等。 遞歸地在S1和S2上解最接近點對問題,我們分別得到S1和S2中的最小距離δ1和δ2。現(xiàn)設(shè)δ=min(δ1,δ1)。若S的最接近點對(p,q)之間的距離d(p,q)<δ則p和q必分屬于S1和S2。不妨設(shè)p∈S1,q∈S2。那么p和q距直線l的距離均小于δ。因此,我們?nèi)粲?b>P1和P2分別表示直線l的左邊和右邊的寬為δ的2個垂直長條,則p∈S1,q∈S2。
標簽: 二維
上傳時間: 2015-05-19
上傳用戶:shawvi
說明: 此演示程序包含六個任務(wù): softclock 軟時鐘任務(wù) task1 向端口2的每個管腳輸出方波的任務(wù) task2 向端口3的每個管腳輸出方波的任務(wù) task3 向端口4的每個管腳輸出方波的任務(wù) task4 向端口5的每個管腳輸出方波的任務(wù) taskled 點亮P1.0上指示燈的任務(wù) 6個任務(wù),加上M430/OS的空閑任務(wù),共7個任務(wù),系統(tǒng)開辟了6塊堆棧,空閑任務(wù)使用main程序的堆棧,空閑任務(wù)不保存現(xiàn)場。每塊堆棧的大小可以不同。 軟時鐘任務(wù)利用M430/OS的多任務(wù)延時模擬了一個有年、月、日、時、分、秒的時鐘,并且可以日期 時間格式為BCD格式或10進制格式。 此程序可以直接在MSP430F149的仿真頭上運行 程序空間、數(shù)據(jù)空間都由編譯器自動分配。
標簽: softclock task1 task2 task3
上傳時間: 2013-12-21
上傳用戶:liglechongchong
利用取表的方法,使端口 P1 做單一燈的變化:左移 2 次,右移 2 次,閃爍 2 次(延時的時間 0.2 秒)。
標簽:
上傳時間: 2014-01-16
上傳用戶:金宜
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1