摘要:1. 已知算符優先關系矩陣如下表: + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 寫出符號串(i+i)*i#的算符優先分析過程。 文法: S → #E# E → E+T | T 閱讀全文
posted @ 2019-12-11 12:09 Raicho 閱讀 (24) 評論 (0) 編輯
摘要:1.已知文法: E→E+T | T T→T*F | F F→(E) | i 以句柄作為可歸約串,寫出符號串‘i+i*i#’的"移進-歸約"分析過程。 符號棧 輸入串 動作 # i+i*i# 移進 #i +i*i# 規約 #F +i*i# 規約 #T +i*i# 規約 #E +i*i# 移進 #E+ 閱讀全文
posted @ 2019-12-06 16:37 Raicho 閱讀 (14) 評論 (0) 編輯
摘要:git、github和gitlab的區別 git:是一種版本控制系統,是一個命令,是一種工具 gitlib:是基于實現功能的開發庫 github:是一個基于git實現的在線代碼倉庫軟件 gitlib可以搭建一個類似于github一樣的系統,一般用于企業或者學校等內部網絡搭建私服。gitlab免費支持 閱讀全文
posted @ 2019-11-29 21:23 Raicho 閱讀 (51) 評論 (0) 編輯
摘要:一、實驗目的: 利用C語言編制遞歸下降分析程序,并對簡單語言進行語法分析。 編制一個遞歸下降分析程序,實現對詞法分析程序所提供的單詞序列的語法檢查和結構分析。 二、實驗原理 每個非終結符都對應一個子程序。 該子程序根據下一個輸入符號(SELECT集)來確定按照哪一個產生式進行處理,再根據該產生式的右 閱讀全文
posted @ 2019-11-29 20:55 Raicho 閱讀 (27) 評論 (0) 編輯
摘要:1. 文法 G(S): (1)S -> AB (2)A ->Da | ε (3)B -> cC (4)C -> aADC | ε (5)D -> b | ε 驗證文法 G(S)是不是 LL(1)文法? FIRST集: FIRST(A) → { a,b } FIRST(Da) → { a,b } FI 閱讀全文
posted @ 2019-11-21 22:09 Raicho 閱讀 (22) 評論 (0) 編輯
摘要:1.將以下文法消除左遞歸,分析符號串 i*i+i 。并分別求FIRST集、FOLLOW集,和SELECT集。 E -> E+T | T T -> T*F | F F -> (E) | i 消除左遞歸:E → TE' E' → +TE' | ? T → FT' | ? T' → *FT' | ? F  閱讀全文
posted @ 2019-11-14 10:53 Raicho 閱讀 (56) 評論 (0) 編輯
摘要:1.將DFA最小化:教材P65 第9題 2.構造以下文法相應的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 語言:(01 | 10)*(01 | 10) 自動機圖: DFA狀態轉換矩陣: 01 10 X {A} ε{A}={BCD} ε{A}={BCD} Y {BCD} {BCD}= 閱讀全文
posted @ 2019-11-06 22:01 Raicho 閱讀 (37) 評論 (0) 編輯
摘要:概述 Java反射機制指的是在Java程序運行狀態中,對于任何一個類,都可以獲得這個類的所有屬性和方法;對于給定的一個對象,都能夠調用它的任意一個屬性和方法。這種動態獲取類的內容以及動態調用對象的方法稱為反射機制。 意義 (1)反射機制極大的提高了程序的靈活性和擴展性,降低模塊的耦合性,提高自身的適 閱讀全文
posted @ 2019-10-31 19:40 Raicho 閱讀 (221) 評論 (3) 編輯
摘要:摘要: 在編譯系統中,詞法分析階段是整個編譯系統的基礎。對于單詞的識別,有限自動機FA是一種十分有效的工具。有限自動機由其映射f是否為單值而分為確定的有限自動機DFA和非確定的有限自動機NFA。在非確定的有限自動機NFA中,由于某些狀態的轉移需從若干個可能的后續狀態中進行選擇,故一個NFA對符號串的 閱讀全文
posted @ 2019-10-31 10:44 Raicho 閱讀 (176) 評論 (1) 編輯
摘要:1.正規式轉換到正規文法 對任意正規式R選擇一個非終結符Z生成規則Z→R 1.對形如A→ab的規則,轉換成A→aB,B→b 2.將形如A→a|b的規則,轉換成A→a,A→b(A→a|b) 3.將形如A→a*b的規則,轉換成A→aA,A→b 將形如A→ba*的規則,轉換成A→Aa,A→b 不斷利用上述 閱讀全文
posted @ 2019-10-23 19:23 Raicho 閱讀 (45) 評論 (0) 編輯
11选5走势图