上下文無關語言的XML化系統之基礎架構

A Framework for XMLization System of Context-Free Language

吳鴻鑫(Hong-Hsin Wu)

指導教授 ： 陳俊良

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2007年)

https://doi.org/10.6342/NTU.2007.02726

摘要

在一般的資訊系統的開發流程中，系統設計總是花費了相當多的時間。這其中的關鍵在於，將人對於操作流程的想法跟邏輯轉換成適合資訊系統使用的資料，要花費相當多時間跟人力資源。本次研究的動機，就在於將人的邏輯與想法轉換成適合資訊系統使用的資料。
我們認為對一般資訊系而言，XML是一個相當受歡迎的資料格式標準。所以我們在此次研究中，將嘗試把人的邏輯與想法轉換成XML。而這樣的一個過程，我們稱之為”XML化”。首先，我們開發出一個上下文無關語言的XML化系統，利用上下文無關語言來表達人的想法與邏輯，然後透過自動化的轉換流程，將上下文無關語言轉換成XML。
在論文當中，我們將會描述整個系統的開發過程，包括了整個系統的設計理念與架構。當然，我們也會討論在這整個研究過程中所遭遇的困難與改進。最後，我們會討論再XML化之後的下一個步驟，並希望能夠將我們的研究早日應用於實際。

關鍵字

上下文無關 ； XML ； XMLization ； DRG ； EBNF

並列摘要

An IT system is usually designed to take deal with data. How could we easily get the suitable data for IT system? In the past, it will take a lot of time and human resource to decide specification of system in the development of IT system. Because of the gap between idea of human and digital data, it cost a lot to make the transformation. We hope that we can across the bridge and make developing a IT system efficiently.
We guess that XML is a popular choice to express the digital data in IT system. Therefore, we try to transform the idea and logic of human into XML. The process we called “XMLization”. At first, we develop Context-Free Language XMLization system. We use Context-Free Language to describe idea and logic of human, and try to transform it into XML automatically.
In this paper, we describe the whole development of our system. It explained the design and structure of system. Of course, we also discuss the obstacle in the development. Finally we offer the next step of XMLization, and hope our research can apply into practice early.

並列關鍵字

Context-Free ； XML ； XMLization ； DRG ； EBNF

參考文獻

[1] Context-Free Grammar, Chomsky, Noam "Three models for the description of language", September 1986. Information Theory, IEEE Transactions

[7] Extensible Markup Language (XML), http://www.w3.org/XML/

[13] RB Fetter, JL Freeman, “Diagnosis Related Groups: Product Line Management within Hospitals”, The Academy of Management Review, 1986.

[14] WHO, “International Classification of Diseases (ICD)”, http://www.who.int/classifications/icd/en/

[2] Context-Free Language, http://en.wikipedia.org/wiki/Context-free_language