一個能夠分析三種整數、標識符、主要運算符和主要關鍵字的詞法分析程序。 ㈠、基本要求: 標識符 <字母>(<字母>|<數字字符>)* 十進制整數 0 | (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進制整數 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進制整數 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* 運算符和分隔符 + - * / > < = ( ) ; 關鍵字 if then else while do ㈡、附加要求: 標識符 <字母>(<字母>|<數字字符>)*(ε|_|.)(<字母>|<數字字符>)* 十進制整數 (0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(ε|.)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進制整數 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* (ε|.)(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進制整數 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* (ε|.) (0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*
上傳時間: 2016-03-03
上傳用戶:zhengjian
數據結構 1、算法思路: 先定義一個三元組,創建稀疏矩陣m和n。依次掃描A和B的行號和列號,若A的當前項的行號等于B的當前項的行號,則比較其列號,將較小列的項存入C中,如果列號也相等,則將對應的元素值相加后存入C中;若A的當前項的行號小于B的當前項的行號,則將A的項存入C中;若A的當前項的行號大于B的當前項的行號,則將B的項存入C中。
上傳時間: 2016-03-05
上傳用戶:dyctj
數據結構 1、算法思路: 哈夫曼樹算法:a)根據給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
上傳時間: 2016-03-05
上傳用戶:lacsx
確定符號表的組織方式,一般應包括名字欄和信息欄,其中名字欄作為關鍵字。要考慮能夠存儲有關名字的信息,并可以高效地完成如下操作: a.查找:根據給定的名字,在符號表中查找其信息。如果該名字在符號表中不存在,則將其加入到符號表中,否則返回指向該名字的指針; b.刪除:從符號表中刪除給定名字的表項。
上傳時間: 2016-03-06
上傳用戶:zhangyi99104144
主要用結構體數組實現,用結構體表示每項記錄,數據為:編號、車牌號、車主姓名、性別、違章情況、違章時間、地點。 設計各個函數,分別實現以下功能: (1)錄入:完成違章信息的輸入; (2)刪除:完成違章信息的刪除; (3)修改:允許對已經錄入的數據重新進行編輯、修改; (4)顯示:顯示所有違章的信息; (5)查詢: a. 按車牌號查找違章記錄,如果記錄超過5次打印警告信息; b. 按車主姓名查找違章記錄;
上傳時間: 2016-03-07
上傳用戶:chongcongying
這是一個音樂程序,按大寫字母“A”,唱樂曲“瑪麗有只小羔羊”; 按大寫字母“B”,唱樂曲“太湖船” 按大寫字母“C”,唱樂曲“祝福歌” 按"X"鍵,退出
標簽: 音樂程序
上傳時間: 2014-03-04
上傳用戶:gououo
試驗要求: 已知A,B和C為三個遞增有序的線性表,現要求對A表作如下操作:刪去那些既在B表中出現又在C表中出現的元素。 (1) 各線性表采用順序存儲結構; (2) 題中任一線性表中的元素值可以相同。 2.線性表中的元素為實數,線性表的長度元素由用戶輸入. 3.試驗執行的命令包括:構造線性表LA,LB,LC.在LA中查找并刪除既在B表中出現又在C表中出現的元素.輸出刪除后LA的結果.
標簽:
上傳時間: 2016-03-24
上傳用戶:xieguodong1234
在了解實時嵌入式操作系統內存管理機制的特點以及實時處理對內存管理需求的基礎上,練習并掌握有效處理內存碎片的內存管理機制,同時理解防止內存泄漏問題的良好設計方法。使用預先規劃的思想,構建自己的私有內存管理機制,在系統內存池中申請內存,并將其納入私有內存管理機制中,形成靜態預分配內存池; 靜態預分配內存池支持一種以上固定長度內存池,如16 字節內存池和256 字節內存池。固定長度內存池的單塊長度應考慮體系結構開銷,并盡量減少內部碎片;固定長度內存池數量應可配置; 靜態預分配內存池與系統內存池的統一管理機制。向用戶分配內存時應保證長度最佳匹配原則。當申請內存的長度超過靜態預分配長度或資源不足時,自動向系統內存池申請; 管理機制包括: a) 初 始化函數; b) 內 存申請/釋放函數。并特別要保證釋放安全; c) 告 警機制; d) 管 理監視機制。 5. 利用可能的互斥機制或代碼可重入設計,保證以上管理機制的操作安全性; 6. 創建多Task 環境測試及演示以上內容
上傳時間: 2016-04-12
上傳用戶:lizhen9880
編程題(15_01.c) 結構 struct student { long num char name[20] int score struct student *next } 鏈表練習: (1).編寫函數struct student * creat(int n),創建一個按學號升序排列的新鏈表,每個鏈表中的結點中 的學號、成績由鍵盤輸入,一共n個節點。 (2).編寫函數void print(struct student *head),輸出鏈表,格式每行一個結點,包括學號,姓名,分數。 (3).編寫函數struct student * merge(struct student *a,struct student *b), 將已知的a,b兩個鏈表 按學號升序合并,若學號相同則保留成績高的結點。 (4).編寫函數struct student * del(struct student *a,struct student *b),從a鏈表中刪除b鏈表中有 相同學號的那些結點。 (5).編寫main函數,調用函數creat建立2個鏈表a,b,用print輸出倆個鏈表;調用函數merge升序合并2個 鏈表,并輸出結果;調用函數del實現a-b,并輸出結果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b: 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上傳時間: 2016-04-13
上傳用戶:zxc23456789
一個職工信息管理系統。 系統功能如下: 1,創建存儲該單位職工信息的存儲系統,在第一次輸入基本信息時,創建文件將職工信息寫入文件。 2,增加職工信息,增加新職工時輸入新職工的基本信息并加入文件。 3,刪除某職工的基本信息,同時修改文件中相應的內容。 4,修改某職工的某些信息,如加工資,獲新學位,晉升職稱。 5,可以輸出符合某種特征的職工信息列表,包括: a)全體職工信息; b)某職稱的職工全部信息; c)出生日期在某一范圍的全部職工信息; d)某一部門全部職工信息。
標簽: 信息管理系統
上傳時間: 2013-11-30
上傳用戶:woshini123456