freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

一個(gè)編譯原理語(yǔ)法分析器的實(shí)現(xiàn)與設(shè)計(jì)一個(gè)編譯原理語(yǔ)法分析器的實(shí)現(xiàn)與設(shè)計(jì)—計(jì)算機(jī)畢業(yè)設(shè)計(jì)-全文預(yù)覽

  

【正文】 1 F(fo) = Empty End If c = 1 Exit For 第 VIII 頁(yè) 共 22 頁(yè) End If Next m If c = 1 Then c = 0 Else For n = 0 To hs 39。 c = 0: b = 0 If WF(a, 0) = WF(0, 0) Then 39。ε為空字符串 Call follow(a, fo) i = 0 Do While F(i) Empty SLT(a, i) = F(i) F(i) = Empty i = i + 1 SLT(a, i) = Empty ??? ?? ??? 為空當(dāng) 不為空當(dāng) F ol low (A ) )F irs t ( 第 VI 頁(yè) 共 22 頁(yè) Loop Else Call first(a, fo) 求 first 集 首符號(hào)集既求解文法每條規(guī)則右邊的第一個(gè)符號(hào)并且必須 是終結(jié)符,因?yàn)槲姆ㄊ褂脭?shù)組存放,所以既求文法每行規(guī)則的第 2個(gè)字符既可;如果規(guī)則左邊第一個(gè)字符為非終結(jié)符,則通過(guò)循環(huán)對(duì)該非終結(jié)符再求首符號(hào)集。 select 集 Dim F(50) As String 39。程序中所用到的公有數(shù)據(jù)成員有: Public hs As Integer 39。一般含有左遞歸規(guī)則的文法形式為 U::=xUy, 若 x=?, 則有 U::=Uy,即為左遞歸規(guī)則 。調(diào)用打開文件對(duì)話框的具體代碼如下: Dim p_name As String 39。其中句子合法性的判斷又分為句子中是否有文法終結(jié)符以外的符號(hào)和句子是否符合文法規(guī)則的判斷。 2.算法分析模塊 算法分析模塊是《 一個(gè)編譯原理語(yǔ)法分析器的設(shè)計(jì)與實(shí)現(xiàn)》 中的關(guān)鍵模塊。 當(dāng) ? 為 ? 時(shí),即: A::=a,有: LL(A,a)=R(?)/N A::=D?, (D?Vn),且有 Select(A::=D?)={b1,b2,? ,bn} , 則 LL(A,bi)=R(D?)/P, (i=1,2,? ,n) **R(D?)/P:表示用 D? 的逆串替換 A后,重讀當(dāng)前符號(hào) A::=?,且有 Select(A::=?)= {b1,b2,? ,bn} 則 LL(A, bi)=R(?)/P a?Vt, a 不出現(xiàn)于規(guī)則右部的首部, 則令 LL(a,a)=R(?)/N ,令 LL(,)=acc 表示分析結(jié)束,輸入串得到識(shí)別。 (1)分析表的構(gòu)造 LL(1)分析表:它是用來(lái)反映分析棧中的元素與輸入串中元素的一種匹配關(guān)系。 (2)當(dāng) x1?Vt 時(shí),則查看 x1 與 y1 是否相同,若 x1 與 y1 相同,則分別刪 去x1和 y1,然后繼續(xù)向前分析;不相同表示不相配,為出錯(cuò)。 LL( 1)分析方法 ( 1)方法的思想:根據(jù)輸入串的當(dāng)前輸入符號(hào),確定用某規(guī)則進(jìn)行推導(dǎo),當(dāng)推導(dǎo)的第一個(gè)符號(hào)與輸入串的當(dāng)前符號(hào)匹配時(shí),就把輸入串的下一個(gè)字符作為當(dāng)前輸入字符,直到推導(dǎo)出輸入串。 (2)遞歸出口工作: ①恢復(fù)保護(hù)在棧頂中的工作單元的原來(lái)內(nèi)容,并上退保護(hù)棧; ②取保護(hù)在棧頂中的返回地址進(jìn)行返回,并退保護(hù)棧。 ,由于返回地址保護(hù)單元數(shù)目不明確,一般采用堆棧形式。 遞歸子程序 遞歸子程序方法: 這里講的遞歸子程序方法是一種自頂向下的編譯方法,其思想是通過(guò)對(duì)源程序的每個(gè)語(yǔ)法成分編制一個(gè)處理子程序,通過(guò)子程序調(diào)用來(lái)對(duì)源程序進(jìn)行語(yǔ)法和 第 4 頁(yè) 共 22 頁(yè) 語(yǔ)義分析。 Select(V ::=x)={x}。 若對(duì)于某非終止符號(hào)有 n條規(guī)則(即有 n 個(gè)候選式)的處理方法: 對(duì)于文法,有 A::=x1|x2|? |xn,其右部的 n個(gè)候選式的首 符號(hào)集均不相同 : 即 First(xi) ∩ First(xj)=? (i?j),對(duì)于待分析的符號(hào)串,如果最左的非終結(jié)符號(hào)為 A,若其句子中對(duì)應(yīng)的下一個(gè)符號(hào)(當(dāng)前輸入符號(hào))為 a,且有a?First(xk),則選擇規(guī)則 A::=xk 來(lái)作為推導(dǎo)的候選式。 例:設(shè)有文法 G[N]和符號(hào)串 25 N N::=D|ND D::=0|1|2|?|9 根據(jù)文法有: N?ND?DD?2D?25; 因此我們說(shuō) 25 符合此文法 圖 1 G[N]過(guò)程分析 自頂向下分析的難點(diǎn)及解決辦法: N D D 5 2 第 3 頁(yè) 共 22 頁(yè) 對(duì)于形如 :U::=x1|x2|? |xn 的規(guī)則 ,可能需要對(duì)所有的規(guī)則都要試探。 Select 集 :可選集。 遞歸定義 :在定義某種事物時(shí)又用到其本身。 字匯表 :在文法中,由全部規(guī)則的左部和 右部中的所有符號(hào)組成的符號(hào)集。規(guī)則又稱為產(chǎn)生式。 句子的分析 :句子的分析實(shí)際就是分析源程序中的語(yǔ)句是否符合 給定的文法。這些過(guò)程往往需要占用大量時(shí)間來(lái)分析、制表等。 demonstrate 目 錄 論文總頁(yè)數(shù): 22頁(yè) 1引言 ...................................................................... 1 .............................................................. 1 .................................................................. 1 .............................................................. 1 .............................................................. 2 ...................................................... 2 遞歸子程序 ....................................................... 3 LL( K)分析方法 ................................................... 4 LL( 1)分析方法 ................................................... 4 (1)分析表 ....................................................... I 2 系統(tǒng)流程圖 .............................................................. II ........................................................... II 系統(tǒng)模塊流程圖 ..................................................... III 3 系統(tǒng)實(shí)施 ............................................................... III ......................................................... IV CommonDialog控件介紹 ............................... IV ................................................. IV .......................................................... V select集 ....................................................... V first集 ....................................................... VI follow集 ...................................................... VI ..................................................... VIII ................................................. VIII ::=aβ規(guī)則 ...................................................... IX ::=Dβ規(guī)則 ...................................................... IX ::=ε規(guī)則 ....................................................... IX ......................................................... IX ......................................................... IX .......................................................... X 4 特殊問(wèn)題及解決方法 ...................................................... X4 Select集的求解 ...................................................... XI 問(wèn)題描述 ........................................................ XI 解決方案 ........................................................ XI 解決結(jié)果 ........................................................ XI ListBox添加水平滾動(dòng)條 ............................................ XI5 問(wèn)題描述 ....................................................... XI5 解 決方案 ....................................................... XI5 解決結(jié)果 ...................................................... XII6 5 結(jié)果測(cè)試 .............................................................. XII6 ....................................................... XII6 ......................................................... XV 結(jié) 論 ................................................................ XVI0 參考文獻(xiàn) .............................................................. XVI0 致 謝 ............................................................... XVII1 聲 明 .............................................................. XVIII2 第 1 頁(yè) 共 22 頁(yè) 1 引言 項(xiàng)目背景 編譯原理是計(jì)算機(jī)
點(diǎn)擊復(fù)制文檔內(nèi)容
公司管理相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1