臺灣博碩士論文加值系統

每個應用程式通常會把資料儲存在自己特有的檔案格式中，但為了要在市場上保持競爭力，應用程式也必須能處理以其他檔案格式儲存的資料，以提供交換資料的能力。一般來說，應用程式中會包含處理不同檔案格式的能力，但是沒有任何一種應用程式能處理所有的檔案格式。本研究依據檔案格式的特性，制訂出一種描述檔案格式的語言──FFDL（File-Format Description Language），並以C++語言實作出一個工具（一組C++類別），能讀入符合FFDL語法的描述檔，並根據其描述由實際存放資料的檔案中取出需要的資訊。
在發展程式時如果結合這個工具來讀取檔案中的資料，就可以在不需重新編譯、連結的情況下，透過更換描述檔來增強處理不同的檔案格式的能力，例如讀取不同格式的影像檔。這個工具也能用來協助檔案格式轉換的工作，例如將CMARC檔案中的資料轉為XML文件。

Different applications often store data in their specific file formats. But in order to allow data exchange as well as to stay competitive on the market, they also need to be able to handle data in other file formats. In most cases, the ability to process data stored in different file formats is embedded in individual applications and there will always be file formats a specific application can not handle. In this research, we devised a general-purpose file format description language, called FFDL (File-Format Description Language), to describe common file formats. Furthermore, we implemented a tool (a set of C++ classes) in C++ to retrieve information from a data file according to a description file written in FFDL.
If an application was designed to retrieve data in files with this tool, it will be able to process a variety of file formats, e.g. another format of image file, with a corresponding description file without recompile or relink source program. This tool can also assist the conversion from one file format to another, e.g. extracting data from CMARC files and saveing them as XML documents.

摘要..........................................................I
Abstract.....................................................II
謝誌........................................................III
目錄.........................................................IV
圖表目錄...................................................VIII
第一章 緒論...................................................1
1-1 研究動機............................................1
1-2 研究目的............................................2
1-3 研究方法............................................3
1-4 本文內容............................................4
第二章 研究背景...............................................6
2-1 資料交換的需求......................................6
2-2 透過應用程式執行的資料交換..........................6
2-2-1 應用程式間直接交換資料..........................7
2-2-2 由系統支援交換資料的能力........................8
2-2-3 由系統支援控制其他應用程式的能力................9
2-3 透過檔案的資料交換..................................9
2-3-1 應用程式針對檔案格式設計.......................10
2-3-2 設計轉換檔案格式的工具程式.....................11
2-3-3 根據描述決定處理檔案格式的方法.................12
2-4 將資料整合為標準規格...............................14
2-4-1 建立資料存放格式的標準.........................14
2-4-2 建立資料內容交換的標準.........................16
第三章 檔案格式的特性........................................17
3-1 檔案格式實例研究...................................17
3-1-1 第三版中國機讀編目格式（CMARC）................17
3-1-2 Windows BMP影像檔..............................19
3-1-3 PCX影像檔......................................21
3-1-4 FAT 16檔案系統.................................23
3-2 檔案的結構.........................................26
3-2-1 串流（Stream）.................................26
3-2-2 索引（Index）..................................27
3-2-3 B-Tree.........................................28
3-2-4 B+ Tree........................................29
3-2-5 Hashing........................................29
3-2-6 Extendible Hashing.............................30
3-3 檔案格式的共通特性.................................32
3-3-1 存放資料的格式.................................32
3-3-2 資料分段的方式.................................35
3-3-3 表示資料位置的方式.............................36
3-3-4 資料的型態.....................................37
第四章 檔案格式描述語言......................................39
4-1 描述語言的形式.....................................39
4-1-1 Regular Expression String Pattern..............39
4-1-2 程式語言.......................................39
4-1-3 標記語言.......................................40
4-1-4 語言形式的結論.................................40
4-2 FFDL的標籤與屬性...................................41
4-2-1 屬性的格式.....................................41
4-2-2 資料標籤.......................................43
4-2-3 群組標籤.......................................46
4-2-4 判斷標籤.......................................48
4-2-5 其他標籤.......................................50
4-3 運算字串...........................................51
4-3-1 運算字串的格式.................................51
4-3-2 運算符號.......................................53
4-3-3 函數...........................................55
第五章 實作與測試............................................58
5-1 FFDL解譯工具.......................................58
5-1-1 建立FFDL解譯工具的輸出入介面...................58
5-1-2使用FFDL解譯工具讀取資料........................60
5-2 使用FFDL解譯工具的實例.............................63
5-2-1 解讀CMARC格式..................................63
5-2-2 解讀BMP與PCX影像格式...........................66
5-2-3 解讀FAT16檔案系統..............................68
5-3 效能測試...........................................70
第六章 結論與未來發展........................................72
附錄A........................................................73
A-1 讀取CMARC格式中特定資料的描述檔....................73
A-2 讀取CMARC格式並轉為XML文件的描述檔.................74
A-3 讀取CMARC格式中特定資料並轉為XML文件的描述檔.......75
A-4 讀取BMP格式的描述檔................................77
A-5 讀取PCX格式的描述檔................................79
A-6 讀取FAT16根目錄的描述檔............................81
A-7 讀取FAT16根目錄特定檔案的描述檔....................82
A-8 讀取FAT16特定子目錄的描述檔........................84
參考資料.....................................................88

[1]. 「美國機讀編目格式轉至第三版中國機讀編目格式對照表」，教育部，1993年。
[2]. B. De Cuyper，E. Nyssen，Y. Christophe，J. Cornelis，「Do you also have problems with the file format syndrome？」，Medical & Biological Engineering & Computing，第6期，第29卷，1991年。
[3]. 周育政，「整合結構設計分析程式之檔案格式轉換研究發展」，淡江大學土木工程研究所碩士論文，1999年。
[4]. William J. Pardi原著，鄒正平編譯，「實戰XML」，微軟出版社，1999年。
[5]. 陳長念，陳勤意，「網頁新視界XML入門與應用」，松岡電腦圖書資料股份有限公司，1999年。
[6]. H. Ishikawa，K. Kubota，Y. Kanemasa，Y. Noguchi，「The Design of a Query Language for XML Data」，Tenth International Workshop，1999年。
[7]. Lois Patterson原著，孫昱編譯，「HTML4 最新版教戰手冊」，文魁出版社，1998年。
[8]. 施威銘，「DOS 5.0 技術手冊（二）徹底研究篇」，旗標出版社，1993年。
[9]. Michael J. Folk，Bill Zoellick，「File Structures」，Addison-Wesley，1992年。
[10]. Gunter Born，「The File Formats Handbook」，Thomson Computer Press，1995年。
[11]. Dale Dougherty，「Sed & Awk」，O''Reilly & Associates，1990年。
[12]. P. Ghodous，D. Vandorpe，「Standardization of Product Data Models Using STEP」，1995 INRIA/IEEE Symposium，pp.145-153，1995年。
[13]. Pandya, S.Y.，「Development of a STEP Based Information Model for a Casting Process」，1994 IEEE International，pp. 204 -211，1994年。
[14]. Plantec. A，Ribaud. V，「The STEP Standard as an Approach for Design and Prototyping」，1998 Ninth International Workshop，pp. 89 - 94，1998。
[15]. ISO 10303 Part 12, 24, 26，1995-1997。