解決方案：將模式轉換為NFA，建立一個組合NFA，將NFA轉換為DFA。A = ε - closure (0) = {0, 1, 3, 7} 狀態A上符號a, b的轉換 對於狀態A ε - closure (Ta) ε - closure (Tb)= ε - closure ({2, 4, 7}) = ε - closure ({8})= {2, 4, 7} = B = {8} = C 對於狀態B ε - closure (7) ... 閱讀更多

這是一種表示法，其中上下文無關文法的每個產生式都與一組語義規則或動作相關聯，每個語法符號都與一組屬性相關聯。因此，文法和語義動作組合構成語法制導定義。翻譯可能是中間程式碼的生成、目的碼的生成或在符號表中新增關於構造型別的的資訊。現代編譯器使用語法制導翻譯，透過隱藏許多實現細節，使使用者的生活更輕鬆，並使使用者無需顯式指定語義執行的順序…… 閱讀更多

塊是一個包含自身區域性資料宣告的語句。塊的概念起源於ALGOL。塊結構語言允許長度可調的陣列。塊的主要特徵是它們的括號結構（ALGOL中使用begin和end），它們可以在其中定義它們的資料。塊結構語言的啟用記錄塊結構語言，如ALGOL和PL/I，允許可調整大小的陣列，即長度可變的陣列。因此，我們不能在啟用記錄之間儲存大小不規則的陣列。它可以在啟用記錄的一個角或固定大小資料之上分配靈活或可變的陣列…… 閱讀更多

塊是一個包含自身區域性資料宣告的語句。塊的概念起源於ALGOL。塊結構語言允許長度可調的陣列。塊的主要特徵是它們的括號結構（ALGOL中使用begin和end），它們可以在其中定義它們的資料。在“C”語言中，塊的語法如下：{ 宣告語句；}其中花括號限制了塊。塊的特徵是它的巢狀結構。分隔符標記塊的開始和結束。“C”語言中，花括號{}充當分隔符，而ALGOL…… 閱讀更多

在堆疊分配中，它可以分析在呼叫過程時和從過程返回值時記憶體是如何在執行時分配的。將引數傳遞給過程（param x）—當實際引數x傳遞給過程時，它將被壓入堆疊，即push (x)。因此，param(x) 指的是push (x)，它指的是將頂部指標從N + 1遞減到N，並且x將被壓入堆疊。因此，將執行以下語句。top = top – 1 *top = x 或 0[top] = x 這裡0[top] 表示從…開始的0個偏移量 閱讀更多

堆疊分配方案是最簡單的執行時儲存管理技術。儲存從一端開始按順序分配到堆疊中。儲存應以與分配相反的順序釋放，以便釋放的儲存塊始終位於堆疊的頂部。程式由資料和過程組成。在執行每個過程時，會佔用一定數量的記憶體，其中包含有關過程的資訊，即它的實際引數、引數數量、返回地址、返回值和區域性資料等。該記憶體部分是該過程的啟用記錄。啟用記錄一個啟用記錄…… 閱讀更多

堆分配是最靈活的分配方案。記憶體的分配和釋放可以在任何時間和任何地點根據使用者的需求進行。堆分配用於動態地為變數分配記憶體，當變數不再使用時，則將其回收。堆管理是資料結構理論中的一個專門領域。通常，堆管理器會產生一些時間和空間開銷。出於效率原因，將特定大小的小啟用記錄作為特例處理可能很有用，如下所示：對於每個感興趣的大小，保持連結列表…… 閱讀更多

堆疊分配是一種執行時儲存管理技術。啟用記錄分別在啟用開始和結束時被壓入和彈出。每次過程呼叫中的區域性變數的儲存都包含在該呼叫的啟用記錄中。因此，區域性變數在每次啟用中都繫結到新的儲存，因為在進行呼叫時，新的啟用記錄被壓入堆疊。它可以確定變數在執行時的尺寸，因此區域性變數可以在不同的啟用期間具有不同的儲存位置和不同的值。假設已註冊的頂部標記頂部…… 閱讀更多

這是最簡單的分配方案，其中資料物件的分配在編譯時完成，因為編譯器可以確定每個資料項的大小。靜態分配的主要功能是將資料項繫結到特定的記憶體位置。靜態記憶體分配過程包括確定指令和資料空間的大小。遞迴子程式和長度可調的陣列在語言中不允許。在靜態分配中，編譯器可以決定每個資料物件所需的儲存量。因此，編譯器很容易找到…… 閱讀更多

程式語言設計中有一些問題會影響正在執行的程式對儲存的使用。有幾個元素必須為其分配儲存空間才能執行目標程式。儲存空間主要用於目標程式和使用者定義的資料結構、變數和常量。還需要儲存空間來儲存過程連結資訊、表示式求值所需的臨時變數以及引數傳遞。各種程式語言安排目標程式空間的不同方法有：靜態儲存分配—這是最簡單的分配方案，其中資料物件的分配在編譯時完成…… 閱讀更多