RSS知識簡介:什么是RSS以及RSS的歷史及發展歷程
[轉]www.rising.com.cn 2005-4-11 16:37:00 信息源:瑞星編譯 | ||||
|
posted @ 2006-02-14 08:46 Ben 閱讀(185) | 評論 (0) | 編輯 收藏
Java Ben 成長之路
[轉]www.rising.com.cn 2005-4-11 16:37:00 信息源:瑞星編譯 | ||||
|
posted @ 2006-02-14 08:46 Ben 閱讀(185) | 評論 (0) | 編輯 收藏
posted @ 2006-02-13 16:51 Ben 閱讀(676) | 評論 (0) | 編輯 收藏
posted @ 2006-01-11 16:40 Ben 閱讀(424) | 評論 (0) | 編輯 收藏
title: 使用JSP實現WORD、EXCEL格式報表打印
author: evan
email: maioto:evan_zhao@hotmail.com
date: 2003-08-21
因為ms word和excel的文檔都支持html文本格式,因此可以先用word或excel做好模版,另存為Web頁,然后將該html改成jsp,將數據部分動態填入即可,不用很辛苦的調整格式
word頁面只要在jsp頭設置如下指令:
<%@page contentType="application/msword;charset=GBK" %>
excel如下:
<%@page contentType="application/vnd.ms-excel;charset=GBK" %>
使用這種方式客戶端必須安裝有office軟件,用戶訪問時將在ie中直接用word或excel打開該頁面。
此方法優勢是模板設計、調整方便,無需在服務器端使用復雜的POI或jxl技術,也無需在客戶端使用ActiveX控件技術,更安全、方便,輕松實現較好的打印效果。
microsoft關于服務器端動態創建office文檔的資料(asp示例):
http://support.microsoft.com/default.aspx?scid=KB;en-us;301044&
簡單示例:
使用word建立一文檔,畫表格如下:
----------------------------
| 用戶名 | 真實姓名 | 性別 |
----------------------------
| guest | 路人甲 | 男 |
----------------------------
保存為Web頁test.htm, 將test.htm改名為test.jsp,修改其中guest、路人甲、男為從數據庫動態查詢,如下:
<%@ page contentType="application/msword;charset=GBK" %>
<%@ page import="java.sql.*" %>
<html xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=GB2312">
<meta name=ProgId content=Word.Document>
<meta name=Generator content="Microsoft Word 9">
<meta name=Originator content="Microsoft Word 9">
<title>用戶信息</title>
<!--[if gte mso 9]><xml>
<o:DocumentProperties>
<o:Author>evan zhao</o:Author>
<o:LastAuthor>evan zhao</o:LastAuthor>
<o:Revision>1</o:Revision>
<o:TotalTime>1</o:TotalTime>
<o:Created>2003-08-20T16:26:00Z</o:Created>
<o:LastSaved>2003-08-20T16:27:00Z</o:LastSaved>
<o:Pages>1</o:Pages>
<o:Company>taiping</o:Company>
<o:Lines>1</o:Lines>
<o:Paragraphs>1</o:Paragraphs>
<o:Version>9.2812</o:Version>
</o:DocumentProperties>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:PunctuationKerning>
<w:DrawingGridVerticalSpacing>7.8 磅</w:DrawingGridVerticalSpacing>
<w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery>
<w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery>
<w:Compatibility>
<w:SpaceForUL>
<w:BalanceSingleByteDoubleByteWidth>
<w:DoNotLeaveBackslashAlone>
<w:ULTrailSpace>
<w:DoNotExpandShiftReturn>
<w:AdjustLineHeightInTable>
<w:UseFELayout>
</w:Compatibility>
</w:WordDocument>
</xml><![endif]-->
<style>
<!--
/* Font Definitions */
@font-face
{font-family:宋體;
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-alt:SimSun;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:3 135135232 16 0 262145 0;}
@font-face
{font-family:"\@宋體";
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:3 135135232 16 0 262145 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-parent:"";
margin:0cm;
margin-bottom:.0001pt;
text-align:justify;
text-justify:inter-ideograph;
mso-pagination:none;
font-size:10.5pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:宋體;
mso-font-kerning:1.0pt;}
/* Page Definitions */
@page
{mso-page-border-surround-header:no;
mso-page-border-surround-footer:no;}
@page Section1
{size:595.3pt 841.9pt;
margin:72.0pt 90.0pt 72.0pt 90.0pt;
mso-header-margin:42.55pt;
mso-footer-margin:49.6pt;
mso-paper-source:0;
layout-grid:15.6pt;}
div.Section1
{page:Section1;}
-->
</style>
</head>
<body lang=ZH-CN style='tab-interval:21.0pt;text-justify-trim:punctuation'>
<div class=Section1 style='layout-grid:15.6pt'>
<table border=1 cellspacing=0 cellpadding=0 style='border-collapse:collapse;
border:none;mso-border-alt:solid windowtext .5pt;mso-padding-alt:0cm 5.4pt 0cm 5.4pt'>
<tr>
<td width=189 valign=top style='width:142.0pt;border:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>用戶名</span></p>
</td>
<td width=189 valign=top style='width:142.05pt;border:solid windowtext .5pt;
border-left:none;mso-border-left-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>真實姓名</span></p>
</td>
<td width=189 valign=top style='width:142.05pt;border:solid windowtext .5pt;
border-left:none;mso-border-left-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>性別</span></p>
</td>
</tr>
<%
Class.forName("sun.jdbc.odbc.JdbcOdbcDriver");
String url="jdbc:odbc:mydb";
//連接mydb數據庫
Connection con=DriverManager.getConnection (url, "", "");
try{
Statement stmt=con.createStatement();
//查詢employee表
ResultSet rs=stmt.executeQuery("select user_name, real_name, gender from employee ");
while(rs.next()){
%>
<tr>
<td width=189 valign=top style='width:142.0pt;border:solid windowtext .5pt;
border-top:none;mso-border-top-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span lang=EN-US><%=rs.getString("user_name")%></span></p>
</td>
<td width=189 valign=top style='width:142.05pt;border-top:none;border-left:
none;border-bottom:solid windowtext .5pt;border-right:solid windowtext .5pt;
mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'><%=rs.getString("real_name")%></span></p>
</td>
<td width=189 valign=top style='width:142.05pt;border-top:none;border-left:
none;border-bottom:solid windowtext .5pt;border-right:solid windowtext .5pt;
mso-border-top-alt:solid windowtext .5pt;mso-border-left-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'><%=rs.getString("gender")%></span></p>
</td>
</tr>
<%
} // end while
rs.close();
stmt.close();
} finally {
con.close();
}
%>
</table>
<p class=MsoNormal><span lang=EN-US><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p>
</div>
</body>
</html>
posted @ 2006-01-05 20:00 Ben 閱讀(464) | 評論 (0) | 編輯 收藏
轉載自:http://www.knowsky.com/2991.html
XML輕松學習手冊(1)XML快速入門 文章類別:XML教程 發表日期:2003-6-3 星期二 XML越來越熱,關于XML的基礎教程網絡上也隨處可見。可是一大堆的概念和術語往往讓人望而生畏,很多朋友問我:XML到底有什么用,我們是否需要學習它?我想就我個人學習過程的心得和經驗,寫一篇比較全面的介紹文章。首先有兩點是需要肯定的: 第一:XML肯定是未來的發展趨勢,不論是網頁設計師還是網絡程序員,都應該及時學習和了解,等待只會讓你失去機會; 第二:新知識肯定會有很多新概念,嘗試理解和接受,您才可能提高。不要害怕和逃避,畢竟我們還年輕。 提綱 本文共分五大部分。分別是XML快速入門,XML的概念,XML的術語,XML的實現,XML的實例分析。最后附錄介紹了XML的相關資源。作者站在普通網頁設計人員的角度,用平實生動的語言,向您講述XML的方方面面,幫助你撥開XML的神秘面紗,快速步入XML的新領域。 第一章:XML快速入門 一. 什么是XML? 二. XML是新概念嗎? 三. 使用XML有什么好處? 四. XML很難學嗎? 五. XML和HTML的區別 六. XML的嚴格格式 七. 關于XML的更多 一. 什么是XML?
這往往是第一個問題,也往往在第一個問題上你就會搞不明白,因為大多的教材上這樣回答: XML是Extensible Markup Language的簡寫,一種擴展性標識語言。 這是標準的定義。那么什么是標志語言,為什么叫擴展性?已經讓人有些糊涂。我想我們這樣來理解會好一些: 對HTML你已經非常熟悉了吧,它就是一種標記語言,記得它的全稱嗎:"Hypertext Markup Language" 超文本標記語言。明白了?同時,HTML里面有很多標簽,類似,等,都是在HTML 這里有幾個容易混淆的概念要提醒大家: 1.XML并不是標記語言。它只是用來創造標記語言(比如HTML)的元語言。天,又糊涂了!不要緊,你只要知道這一點:XML和HTML是不一樣的,它的用處途比HTML廣泛得多,我們將在后面仔細介紹。 2.XML并不是HTML的替代產品。XML不是HTML的升級,它只是HTML的補充,為HTML擴展更多功能。我們仍將在較長的一段時間里繼續使用HTML。(但值得注意的是HTML的升級版本XHTML的確正在向適應XML靠攏。) 3.不能用XML來直接寫網頁。即便是包含了XML數據,依然要轉換成HTML格式才能在瀏覽器上顯示。 下面就是一段XML示例文檔(例1),用來表示本文的信息: <myfile> <title>XML Quick Start</title> <author>ajie</author> <email>ajie@aolhoo.com</email> <date>20010115</date> </myfile>
注意:
1.這段代碼僅僅是代碼,讓你初步感性認識一下XML,并不能實現什么具體應用; 2.其中類似< title>,< author>的語句就是自己創建的標記(tags),它們和HTML標記不一樣,例如這里的< title>是文章標題的意思,HTML里的< title>是頁面標題。 二. XML是新概念嗎? 不是。XML來源于SGML,一種比HTML更早的標志語言標準。 關于SGML,我們來簡單了解一下,你只需要有個大致概念就可以。 SGML全稱是"Standard Generalized Markup Language"(通用標識語言標準)。看名稱就知道:它是標志語言的標準,也就是說所有標志語言都是依照SGML制定的,當然包括HTML。SGML的覆蓋面很廣,凡是有一定格式的文件都屬于SGML,比如報告,樂譜等等,HTML是SGML在網絡上最常見的文件格式。因此,人們戲稱SGML是HTML的"媽媽"。
有了HTML,為什么還需要用XML? 因為現在網絡應用越來越廣泛,僅僅靠HTML單一文件類型來處理千變萬化的文檔和數據已經力不叢心,而且HTML本身語法十分不嚴密,嚴重影響網絡信息傳送和共享。(想想瀏覽器兼容的問題傷透多少設計師的腦細胞啊。)人們早已經開始探討用什么方法來滿足網絡上各種應用的需要。使用SGML是可以的,但SGML太龐大,編程復雜,于是最終選擇了"減肥"的SGML---XML作為下一代web運用的數據傳輸和交互的工具。
XML使得在網絡上使用SGML語言更加"簡單和直接": 簡化了定義文件類型的過程,簡化了編程和處理SGML文件的過程,簡化了在Web上的傳送和共享。
2.XML可以滿足網絡應用的需求; 3.使用XML將使編程更加簡單; 4.XML便于學習和創建; 5.XML代碼將清晰和便于閱讀理解; 還是抽象了些。讓我們在后面的實例教程中慢滿體會XML的強大優勢吧! 四. XML很難學嗎? 如果你有興趣學習XML,不禁會問:XML難嗎?學習XML需要什么樣的基礎? XML非常簡單,學習容易。如果你熟悉HTML,你會發現它的文檔和HTML非常相似,看同樣的示例文檔(例1): ?xml version="1.0"?> <myfile> <title>XML Quick Start</title> <author>ajie</author> <email>ajie@aolhoo.com</email> <date>20010115</date> </myfile> 第一行是一個XML聲明,表示文檔遵循的是XML的1.0 版的規范。 第二行定義了文檔里面的第一個元素(element),也稱為根元素: < myfile>。這個就類似HTML里的< HTML>開頭標記。注意,這個名稱是自己隨便定義的。 再下面定義了四個子元素:title,author,email,和date。分別說明文章的標題,作者,郵箱和日期。當然,你可以用中文來定義這些標簽,看上去更便于理解: <文章> <標題>XML輕松學習手冊</標題> <作者>ajie</作者> <信箱>ajie@aolhoo.com</信箱> <日期>20010115</日期> </文章>
這就是XML的文檔,任何掌握HTML的網友都可以直接寫出這樣簡單的XML文檔。 另外,學習XML還必須掌握一種頁面腳本語言,常見的就是javascript和VB script。因為XML數據是使用script實現HTML中調用和交互的。我們看一個最簡單的例子(例2): 1.將下面代碼存為myfile.htm
<head> <script language="javascript" for="window" event="onload"> var xmlDoc = new ActiveXObject("Microsoft.XMLDOM"); xmlDoc.async="false"; xmlDoc.load("myfile.xml"); nodes = xmlDoc.documentElement.childNodes; title.innerText = nodesitem(0).text; author.innerText = nodes.item(1).text; email.innerText = nodes.item(2).text; date.innerText = nodes.item(3).text; </script> <title>在HTML中調用XML數據</title> </head> <body bgcolor="#FFFFFF"> <b>標題: </b> <span id="title"> </span> <b>作者: </b>> <span id="author"></span> <b>信箱: </b> <span id="email"></span> <b>日期:</b> <span id="date"></span> </body> </html>
<myfile> <title>XML輕松學習手冊</title> <author>ajie</author> <email>ajie@aolhoo.com</email> <date>20010115</date> </myfile>
五. XML和HTML的區別
XML和HTML都來自于SGML,它們都含有標記,有著相似的語法,HTML和XML的最大區別在于:HTML是一個定型的標記語言,它用固有的標記來描述,顯示網頁內容。比如< H1>表示首行標題,有固定的尺寸。相對的,XML則沒有固定的標記,XML不能描述網頁具體的外觀,內容,它只是描述內容的數據形式和結構。
我們看上面的例子,在myfile.htm中,我們只關心頁面的顯示方式,我們可以設計不同的界面,用不同的方式來排版頁面,但數據是儲存在myfile.xml中,不需要任何改變。
正是這種區別使得XML在網絡應用和信息共享上方便,高效,可擴展。所以我們相信,XML做為一種先進的數據處理方法,將使網絡跨越到一個新的境界。
六. XML的嚴格格式
吸取HTML松散格式帶來的經驗教訓,XML一開始就堅持實行"良好的格式"。 我們先看HTML的一些語句,這些語句在HTML中隨處可見: 1. sample
1.所有的標記都必須要有一個相應的結束標記; 2.所有的XML標記都必須合理嵌套; 3.所有XML標記都區分大小寫; 4.所有標記的屬性必須用""括起來; 所以上列語句在XML中正確的寫法是 1. 2.< b>< i>sample< /i>< /b> 另外,XML標記必須遵循下面的命名規則: 1.名字中可以包含字母、數字以及其它字母; 2.名字不能以數字或"_" (下劃線) 開頭; 3.名字不能以字母 xml (或 XML 或 Xml ..) 開頭; 4.名字中不能包含空格。 在XML文檔中任何的差錯,都會得到同一個結果:網頁不能被顯示。各瀏覽器開發商已經達成協議,對XML實行嚴格而挑剔的解析,任何細小的錯誤都會被報告。你可以將上面的myfile.xml修改一下,比如將< email>改為< Email>,然后用IE5直接打開myfile.xml,會得到一個出錯信息頁面:
<myfile> <title>XML輕松學習手冊</title> <author>ajie</author> <Email>ajie@aolhoo.com</email> <date>20010115</date> </myfile> 七. 關于XML的更多 好了,到現在你已經知道: 1.什么是XML; 恭喜你!你已經不再對XML一無所知,并且已經走在了網絡技術的前沿。整個學習過程好象并不很難哦:) 如果你對XML有更多的興趣,希望進一步了解XML的詳細資料和其它的實際運用技術,歡迎繼續瀏覽我們的下一章:XML的概念。 第二章 XML概念 導言 經過第一章的快速入門學習,你已經知道了XML是一種能夠讓你自己創造標識的語言,它可以將數據與格式從網頁中分開,它可以儲存數據和共享數據的特性使得XML無所不能。如果你希望深入學習XML,系統掌握XML的來龍去脈,那么我們首先還是要回到XML概念的問題上來。XML(Extensible Markup Language),一種擴展性標識語言。"擴展性""標識""語言"。每一個詞都明確的點明了XML的重要特點和功能。我們來仔細分析: 一. 擴展性 一.擴展性---使用XML,你可以為你的文檔建立自己的標記(tags)。 XML的第一個詞是"擴展性",這正是XML強大的功能和彈性的原因。 一開始你也許會不適應,因為我們在學習HTML時,有固定的標記可以直接學習和使用;(很多人包括我自己都是邊分析別人的代碼和標識,邊建立自己的網頁),而XML卻沒有任何標記可以學,也很少有文檔的標記是一模一樣的。我們怎么辦?呵呵,沒有就自己創建呀。一旦你真正開始寫XML文檔,你會發現隨心所欲的創造新標記也是一份很有趣的事。你可以建立有自己特色的標記,甚至建立你自己的HTML語言。 擴展性使你有更多的選擇和強大的能力,但同時也產生一個問題就是你必須學會規劃。你自己要理解自己的文檔,知道它由哪幾部分組成,相互之間的關系和如何識別它們。 關于建立標識還需要說明一點,標識是描述數據的類型或特性,比如<width>,年齡<age>,姓名<name>等,而不是數據的內容,比如:<10pxl>,<18>,<張三>,這些都是無用的標記。如果你學過數據庫,你可以這樣理解,標識就是一種字段名。 二.標識---使用XML你可以識別文檔中的元素。 XML的第二個詞是"標識",這表明了XML的目的是標識文檔中的元素。 不論你是HTML,還是XML,標識的本質在于便于理解,如果沒有標識,你的文檔在計算機看來只是一個很長的字符串,每個字看起來都一樣,沒有重點之分。 通過標識,你的文檔才便于閱讀和理解,你可以劃分段落,列明標題。XML中,你更可以利用其擴展性 來為文檔建立更合適的標識。 不過,有一點要提醒大家注意:標識僅僅是用來識別信息,它本身并不傳達信息。例如這樣的HTML代碼: <b>frist step<b> 三.語言---使用XML你要遵循特定的語法來標識你的文檔。 XML第三個詞是"語言"。這表明了作為一種語言XML必須遵循一定的規則。雖然XML的擴展性允許你創建新標識,但它仍然必須遵循特定的結構,語法和明確的定義。 在計算機領域,語言常常表示一?quot;程序語言",用來編程實現一些功能和應用,但不是所有的"語言"都是用來編程的,XML就只是一種用來定義標識和描述信息的語言。 下面我們來深入了解一下XML應用的其本原理,可能會很枯燥,但是對于整體的理解很重要,你可以先快速過一遍,心里有一個模糊的概念,具體精髓則需要在實踐中慢慢領會。 四.結構化---XML促使文檔結構化,所有的信息按某種關系排列。 "結構化"聽起來太抽象了,我們這樣理解,結構化就是為你的文檔建立一個框架,就象寫文章先寫一個提綱。結構化使你的文檔看起來不會雜亂無章,每一部分都緊密聯系,形成一個整體。 結構化有兩個原則: 我們來看一個簡單的例子幫助理解: 五.Meta數據(Metadata)---專業的XML使用者會使用meta數據來工作。 在HTML中我們知道可以使用meta標識來定義網頁的關鍵字,簡介等,這些標識不會顯示在網頁中,但可以被搜索引擎搜索到,并影響搜索結果的排列順序。 XML對這一原理進行了深化和擴展,用XML,你可以描述你的信息在哪里,你可以通過meta來驗證信息,執行搜索,強制顯示,或者處理其他的數據。 下面是一些XML metadata在實際應用中的用途: 1.可以驗證數字簽名,使在線商務的提交動作(submission)有效。 W3C組織正在研究一種名為RDF(Resource Description Framework)的metadata處理方法,可以自動交換信息,W3C宣稱,使用RDF配合數字簽名,將使網絡中存在"真實可信"的電子商務。 六.顯示 單獨用XMl不能顯示頁面,我們使用格式化技術,比如CSS或者XSL,才能顯示XML標記創建的文檔。 我們在前面第一章講到XML是將數據和格式分離的。XML文檔本身不知道如何來顯示,必須有輔助文件來幫助實現。(XML取消了所有標識,包括font,color,p等風格樣式定義標識,因此XML全部是采用類似DHTML中CSS的方法來定義文檔風格樣式。),XML中用來設定顯示風格樣式的文件類型有: 1.XSL XSL全稱是Extensible Stylesheet Language(可擴展樣式語言), 是將來設計XML文檔顯示樣式的主要文件類型。它本身也是基于XML語言的。使用XSL,你可以靈活的設置文檔顯示樣式,文檔將自動適應任何瀏覽器和PDA(掌上電腦)。 XSL也可以將XML轉化為HTML,那樣,老的瀏覽器也可以瀏覽XML文檔了。 2.CSS CSS大家很熟悉了,全稱是Cascading Style Sheets(層疊樣式表),是目前用來在瀏覽器上顯示XML文檔的主要方法。 3.Behaviors Behaviors現在還沒有成為標準。它是微軟的IE瀏覽器特有的功能,用它可以對XML標識設定一些有趣動作。 七.DOM DOM全稱是document object model(文檔對象模型),DOM是用來干什么的呢?假設把你的文檔看成一個單獨的對象,DOM就是如何用HTML或者XML對這個對象進行操作和控制的標準。 面向對象的思想方法已經非常流行了,在編程語言(例如java,js)中,都運用面向對象的編程思想。在XML中,就是要將網頁也作為一個對象來操作和控制,我們可以建立自己的對象和模板。與對象進行交流,如何命令對象,就要用到API。API全稱Application Programming Interface,它是訪問和操作對象的規則。而DOM就是一種詳細描述HTML/XML文檔對象規則的API。它規定了HTML/XML文檔對象的命名協定,程序模型,溝通規則等。在XML文檔中,我們可以將每一個標識元素看作一個對象---它有自己的名稱和屬性。 XML創建了標識,而DOM的作用就是告訴script如何在瀏覽器窗口中操作和顯示這些標識 上面我們已經簡要的講述了一些XML的基本原理,我們來看看它們之間的關聯以及它們是如何工作的,先看這里一張圖: 1.XML描述數據類型。例如:"King lear"是一個標題元素; 如果任何一個部分發生錯誤,都不會得到正確結果。 好了,看到這里,我們已經對XML是如何工作的有一個整體的大致的概念。通過這一章的學習,我們可能感覺到XML似乎更偏向數據處理,更方便程序員學習。實際情況也是這樣的,XML設計的目的就是用來方便的共享和交互數據的。下一章,我們將系統的了解關于XML的各種術語。歡迎您繼續瀏覽。 XML輕松學習手冊(3)XML的術語 第三章 XML的術語 提綱:
一.XML文檔的有關術語 二.DTD的有關術語 導言
你下面將要看到的關于XML術語的解釋,也是作者本身的理解和翻譯。阿捷是以W3C組織發布的XML1.0標準規范和相關的正式說明文檔為根據來講述。可以確保這些理解是基本正確的,至少不是錯誤的。你如果想進一步閱讀和了解,我在本文的最后部分列明了相關資源的出處和鏈接,你可以直接訪問。好,我們轉入正題: 一.XML文檔的有關術語 什么是XML文檔?知道HTML原代碼文件吧,XML文檔就是用XML標識寫的XML原代碼文件。XML文檔也是ASCII的純文本文件,你可以用Notepad創建和修改。XML文檔的后綴名為.XML,例如myfile.xml。用IE5.0以上瀏覽器也可以直接打開.xml文件,但你看到的就是"XML原代碼",而不會顯示頁面內容。你可以將下面代碼存為myfile.xml試試:
<myfile> <title>XML輕松學習手冊</title> <author>ajie</author> <email>ajie@aolhoo.com</email> <date>20010115</date> </myfile>
1. 一個XML文檔聲明; 2. 一個關于文檔類型的定義; 3. 用XML標識創建的內容。
<?xml version="1.0"?> <!DOCTYPE filelist SYSTEM "filelist.dtd"> <filelist> <myfile> <title>QUICK START OF XML</title> <author>ajie</author> </myfile> ...... </filelist> 其中第一行<?xml version="1.0"?>就是一個XML文檔的聲明,第二行說明這個文檔是用filelist.dtd來定義文檔類型的,第三行以下就是內容主體部分。
元素在HTML我們已經有所了解,它是組成HTML文檔的最小單位,在XML中也一樣。一個元素由一個標識來定義,包括開始和結束標識以及其中的內容,就象這樣:<author>ajie</author>
標識是用來定義元素的。在XML中,標識必須成對出現,將數據包圍在中間。標識的名稱和元素的名稱是一樣的。例如這樣一個元素: <author>ajie</author> 其中<author>就是標識。
什么是屬性?看這段HTML代碼:<font color="red">word</font>。其中color就是font的屬性之一。 屬性是對標識進一步的描述和說明,一個標識可以有多個屬性,例如font的屬性還有size。XML中的屬性與HTML中的屬性是一樣的,每個屬性都有它自己的名字和數值,屬性是標識的一部分。舉例: <author sex="female">ajie</author> XML中屬性也是自己定義的,我們建議你盡量不使用屬性,而將屬性改成子元素,例如上面的代碼可以改成這樣: <author>ajie <sex>female</sex> </author> 原因是屬性不易擴充和被程序操作。
在所有XML文檔的第一行都有一個XML聲明。這個聲明表示這個文檔是一個XML文檔,它遵循的是哪個XML版本的規范。一個XML的聲明語句就象這樣: <?xml version="1.0"?>
DTD是用來定義XML文檔中元素,屬性以及元素之間關系的。 通過DTD文件可以檢測XML文檔的結構是否正確。但建立XML文檔并不一定需要DTD文件。關于DTD文件的詳細說明我們將在下面單獨列項。
一個遵守XML語法規則,并遵守XML規范的文檔稱之為"良好格式"。如果你所有的標識都嚴格遵守XML規范,那么你的XML文檔就不一定需要DTD文件來定義它。 良好格式的文檔必須以一個XML聲明開始,例如: <?xml version="1.0" standalone="yes" encoding="UTF-8"?> 其中你必須說明文檔遵守的XML版本,目前是1.0;其次說明文檔是"獨立的",它不需要DTD文件來驗證其中的標識是否有效;第三,要說明文檔所使用的語言編碼。默認的是UTF-8,如果使用中文,你需要設置為GB2312。 良好格式的XML文檔必須有一個根元素,就是緊接著聲明后面建立的第一個元素,其它元素都是這個根元素的子元素,屬于根元素一組。 良好格式的XML文檔的內容書寫時必須遵守XML語法。(有關XML語法我們將在下一章仔細講解)
一個遵守XML語法規則,并遵守相應DTD文件規范的XML文檔稱為有效的XML文檔。注意我們比較"Well-formed XML"和"Valid 將XML文檔和它的DTD文件進行比較分析,看是否符合DTD規則的過程叫validation(確認)。這樣的過程通常我們是通過一個名為parser的軟件來處理的。 有效的XML文檔也必須以一個XML聲明開始,例如: <?xml version="1.0" standalone="no" encode="UTF-8"?> 和上面例子不同的,在standalone(獨立)屬性中,這里設置的是"no",因為它必須和相應的DTD一起使用,DTD文件的定義方法如下: <!DOCTYPE type-of-doc SYSTEM/PUBLIC "dtd-name"> 其中: "!DOCTYPE"是指你要定義一個DOCTYPE; "type-of-doc"是文檔類型的名稱,由你自己定義,通常于DTD文件名相同; "SYSTEM/PUBLIC"這兩個參數只用其一。SYSTEM是指文檔使用的私有DTD文件的網址,而PUBLIC則指文檔調用一個公用的DTD文件的網址。 "dtd-name" 就是DTD文件的網址和名稱。所有DTD文件的后綴名為".dtd"。 我們還是用上面的例子,應該寫成這樣: <?xml version="1.0" standalone="no" encode="UTF-8"?> <!DOCTYPE filelist SYSTEM "filelist.dtd"> 二.DTD的有關術語 什么是DTD,我們上面已經簡略提到。DTD是一種保證XML文檔格式正確的有效方法,可以比較XML文檔和DTD文件來看文檔是否符合規范,元素和標簽使用是否正確。一個DTD文檔包含:元素的定義規則,元素間關系的定義規則,元素可使用的屬性,可使用的實體或符號規則。 DTD文件也是一個ASCII的文本文件,后綴名為.dtd。例如:myfile.dtd。 為什么要用DTD文件呢?我的理解是它滿足了網絡共享和數據交互,使用DTD最大的好處在于DTD文件的共享。(就是上文DTD說明語句中的PUBLIC屬性)。比如,兩個相同行業不同地區的人使用同一個DTD文件來作為文檔創建規范,那么他們的數據就很容易交換和共享。網上有其他人想補充數據,也只需要根據公用的DTD規范來建立文檔,就立刻可以加入。 目前,已經有數量眾多的寫好的DTD文件可以利用。針對不同的行業和應用,這些DTD文件已經建立了通用的元素和標簽規則。你不需要自己重新創建,只要在他們的基礎上加入你需要的新標識。 當然,如果愿意,你可以創建自己的DTD,它可能和你的文檔配合的更加完美。建立自己的DTD也是很簡單的一件事,一般只需要定義4-5個元素就可以了。 調用DTD文件的方法有兩種: 1.直接包含在XML文檔內的DTD 你只要在DOCTYPE聲明中插入一些特別的說明就可以了,象這樣: 我們有一個XML文檔: <?xml version="1.0" encoding="GB2312"?> <myfile> <title>XML輕松學習手冊</title> <author>ajie</author> </myfile> 我們在第一行后面插入下面代碼就可以: <!DOCTYPE myfile [ <!ELEMENT title (#PCDATA)> <!ELEMENT author (#PCDATA)> <!ENTITY copyright "Copyright 2001, Ajie."> ]> 2.調用獨立的DTD文件 將DTD文檔存為.dtd的文件,然后在DOCTYPE聲明行中調用,例如,將下面的代碼存為myfile.dtd <!ELEMENT myfile (title, author)> <!ELEMENT title (#PCDATA)> <!ELEMENT author (#PCDATA)> 然后在XML文檔中調用,在第一行后插入: <!DOCTYPE myfile SYSTEM "myfile.dtd"> 我們可以看到DTD文檔和HTML中js的調用是差不多的,關于DTD文檔具體如何寫,我們將在下一章和XML文檔的語法一起介紹。
1.Schema(規劃) schema是數據規則的描述。schema做兩件事: a.它定義元素數據類型和元素之間的關系; b.它定義元素所能包含的內容類型。 DTD就是關于XML文檔的一個schema。 2.Document Tree(文檔樹) "文檔樹"在前面第二章我們已經提到過,它是文檔元素分級結構的形象表示。一個文檔結構樹包含根元素,根元素是最頂級的元素,(就是緊接著XML聲明語句后的第一個元素)。看例子: <?xml version="1.0"?> <filelist> <myfile> <title>...</title> <author>...</author> </myfile> </filelist> 上面的例子分三級結構排列成"樹"狀,其中的<filelist>就是根元素。在XML和DTD文件中,第一個定義的都是根元素。 3.Parent Element(父元素)/Child Element(子元素) 父元素是指包含有其它元素的元素,被包含的元素稱為它的子元素。看上面的"結構樹",其中<myfile>是父元素,<title>,<author>是它的子元素,而<myfile>又是<filelist>的子元素。象<title>這樣沒有包含任何子元素的最后一級元素我們也稱之為"頁元素"。 Parser是一種檢查XML文檔是否遵循DTD規范的工具軟件。 XML的parser發展為兩類:一種是"非確認類paeser",只檢測文檔是否遵守XML語法規則,是否用元素標識建立了文檔樹。另一種是"確認類paeser",它不但檢測文檔語法,結構樹,而且比較解析你使用的元素標識是否遵守了相應DTD文件的規范。 Parser能獨立使用,也可以成為編輯軟件或瀏覽器的一部分。在后面的相關資源列表里,我列出了當前比較流行的一些parsers。
XML輕松學習手冊(4)XML語法 第四章 XML語法 提綱: 一.XML語法規則 通過前面三章的學習,我們已經對什么是XML,它的實現原理以及相關的術語有所了解。接下來我們就開始學習XML的語法規范,動手寫自己的XML文檔。 一.XML語法規則 XML的文檔和HTML的原代碼類似,也是用標識來標識內容。創建XML文檔必須遵守下列重要規則: 規則2:是否有DTD文件 規則3:注意你的大小寫 規則4:給屬性值加引號 規則5:所有的標識必須有相應的結束標識 規則6:所有的空標識也必須被關閉 應寫為<br />;
二.元素的語法 元素由一對標識以及其中的內容組成。就象這樣:ajie。元素的名稱和標識的名稱是一樣的。標識可以用屬性來進一步描述。 在XML中,沒有任何保留字,所以你可以隨心所欲的用任何詞語來作為元素名稱。但是也必須遵守下列規范: 1.名稱中可以包含字母、數字以及其它字母; 2.名稱不能以數字或"_" (下劃線)開頭; 3.名稱不能以字母 xml(或 XML 或 Xml ..)開頭 4.名稱中不能包含空格 5.名稱中間不能包含":"(冒號) 為了使元素更容易閱讀理解和操作,我們還有一些建議: 1.名稱中不要使用"."。因為在很多程序語言中,"."是作為對象的屬性,例如:font.color。同樣的原因"-"也最好不要用,必須使用的,以"_"代替; 2.名稱盡量簡短。 3.名稱的大小寫盡量采用同一標準。 4.名稱可以使用非英文字符,比如用中文。但是有些軟件可能不支持。(IE5目前是支持中文元素的。) 另外,補充一點關于屬性的說明。在HTML中,屬性可以用來定義元素的顯示格式,比如:<font color="red">word</font>將把word顯示為紅色。而在XML中,屬性只是對標識的描述,與元素內容的顯示無關。例如同樣一句:<font color="red">word</font>,并不會將word顯示為紅色。(那么,有網友會問:如何在XML中將文字顯示為紅色呢?這就需要使用CSS或者XSL,我們在下面詳細講述。) 三.注釋的語法 注釋是為了便于閱讀和理解,在XML文檔添加的附加信息,將不會被程序解釋或則瀏覽器顯示。 注釋的語法如下: <!-- 這里是注釋信息 --> 可以看到,它和HTML中的注釋語法是一樣的,非常容易。養成良好的注釋習慣將使你的文檔更加便于維護,共享,看起來也更專業。 四.CDATA的語法 CDATA全稱character data,翻譯為字符數據。我們在寫XML文檔時,有時需要顯示字母,數字和其它的符號本身,比如"<",而在XML中,這些字符已經有特殊的含義,我們怎么辦呢?這就需要用到CDATA語法。語法格式如下: <![CDATA[這里放置需要顯示的字符]]> 例如: <![CDATA[<AUTHOR sex="female">ajie</AUTHOR>]]> 在頁面上顯示的內容將是"<AUTHOR sex="female">ajie</AUTHOR>"
五.Namespaces的語法 Namespaces翻譯為名字空間。名字空間有什么作用呢?當我們在一個XML文檔中使用他人的或者多個DTD文件,就會出現這樣的矛盾:因為XML中標識都是自己創建的,在不同的DTD文件中,標識名可能相同但表示的含義不同,這就可能引起數據混亂。 六.entity的語法 entity翻譯為"實體"。它的作用類似word中的"宏",也可以理解為DW中的摸板,你可以預先定義一個entity,然后在一個文檔中多次調用,或者在多個文檔中調用同一個entity。
七.DTD的語法 DTD是"有效XML文檔"的必須文件,我們通過DTD文件來定義文檔中元素和標識的規則及相互關系。如何建立一個DTD文件呢?讓我們一起來學習: 1.設置元素 元素是XML文檔的基本組成部分。你要在DTD中定義一個元素,然后在XML文檔中使用。元素的定義語法為:<!ELEMENT DESCRIPTION (#PCDATA, DEFINITION)*> 說明: "<!ELEMENT" 是元素的聲明,說明你要定義的是一個元素; 聲明后面的"DESCRIPTION",是元素的名稱; "(#PCDATA, DEFINITION)*>"則是該元素的使用規則。規則定義了元素可以包含的內容以及相互的關系。下面的表格概要列出了元素的規則: 2.元素規則表: 另外,我們還可以為元素定義屬性,因為我們不推薦使用屬性,在這里就不詳細展開了。 最后,我們來總結一些前四章學習的內容,寫一個包含DTD,XML,以及Script的簡單實例,便于讀者理解: 2.然后建立XML文檔myfile.xml: 3.建立HTML文檔myfile.html 4.用IE5.0以上瀏覽器打開myfile.html就可以看到效果了。 XML輕松學習手冊(5)XML實例解析 第五章:XML實例解析 提綱: 一:實例效果 二:實例解析 XML在不同領域有著廣泛的應用,比如在科技領域的MathML,無線通信應用的WML,在網絡圖象方面的SVG等等,我們這里側重討論XML在web上的應用。XML在web上應用主要是利用其強大的數據操作能力。一般用XML配合javascript和asp等服務器端程序,可以實現網絡上幾乎所有的應用需求。 考慮講解方便,我們在下面介紹一個簡單的實例,不包含服務器端程序。目的在于讓您對XML的數據操作能力有一個感性的認識。 好,我們首先[ 點擊這里 ]來看實例的效果。(請用IE5.0以上版本瀏覽器打開) 這是一個簡單的CD唱片數據檢索功能。你通過點擊"上一張","下一張"可以看到單張CD的有關信息。這樣的效果我們原來用兩種方法可以實現: 1.利用DHTML,將數據隱藏在不同的層中,通過鼠標事件依次顯示; 2.利用后臺程序(如ASP,CGI,PHP,JSP等),調用服務器端的數據。 但是在這個實例中,我們打開頁面原代碼可以看到,其中沒有用DHTML的DIV,也沒有表單的action,它完全是用XML來實現的。下面我們來分析它的制作過程: 第一步:定義新標識。 <!ELEMENT CATALOG (CD)*> 這段代碼表示:元素CATALOG包含多個CD子元素,而子元素CD又依次包含Title, Artist, Year, Country, Company, Price 六個子元素,它們的內容都定義為文本(字符,數字,文本)。(注:具體的語法說明可以看上一章關于DTD的介紹) 第二步:建立XML文檔。 <?xml version="1.0"?> 上面代碼首先用<?xml version="1.0"?>聲明語句表明這是一個XML文檔,它的格式遵守XML 1.0標準規范。然后是文檔內容,結構樹非常清晰: </CATALOG>
定義一個object,ID名為xmldso。然后在head區用js引入xml數據: <script for="window" event="onload"> 2.捆綁數據。 <table> 3.動作操作。 并利用js來完成兩個鼠標點擊功能:movenext()和moveprevious()。在head區加入如下代碼: <script language="javascript"> 好,我們先看HTML文件的全部原代碼: <html> <script for="window" event="onload"> <script language="javascript"> <TITLE>CD Navigate</TITLE> <body> <table> <p> </body> 將以上代碼存為cd.htm文件,于第二步的cd.xml文件放在一起。打開cd.htm文件,你就看見和上面實例一樣的效果了。 好,到今天為止,我們已經學習了關于XML的不少知識,我們來總結一下前面五個章節,分別是XML快速入門,XML的概念原理,XML的術語,XML的語法和本章的實例解析。到這里,教程部分就結束了。在寫作過程中,阿捷盡最大努力將有關XML概念講得通俗易懂,盡量把自己的理解告訴給大家,但因為本人學習XML時間也不長,對整個XML的技術把握還不夠系統和深入,所以難免有疏漏的地方,請大家指正和諒解,謝謝! |
posted @ 2006-01-05 19:46 Ben 閱讀(299) | 評論 (0) | 編輯 收藏
金山詞霸2000使用密技兩則 | |
loveaniu | |
金山詞霸這么好的軟件相信大家都用過吧,可是小生在近日的使用過程中卻遇到了兩個棘手的問題,經過仔細分析,終于解決,呵呵,好東東當然不能獨享,大家請看: (一)怎樣解決金山詞霸在win2000下不能正確顯示音標的問題。 在win2000下裝過金山詞霸的朋友可能都有詞霸不能正確顯示單詞音標的問題,音標在win2000下被顯示成了一堆亂碼,這可怎么辦呢,我抱著試一試的心理去到金山公司的技術支持那里看能不能找到解決辦法,金山的技術支持人員的回答:“出現這類問題時,可能是安裝出錯或其他軟件的字體驅動錯誤,建議重新安裝詞霸2000;重裝后如果仍然出現問題,則是由于安裝了過多的字體,請刪掉一些字體再安裝或重裝Windows系統”。看來只能自己試了,我的win2000里并未裝過任何其他的字體,應該不會出現沖突這類事情,那么一定是金山詞霸無法調用自己的音標字體而誤調用了WINGDING字體造成的,于是我便在金山詞霸的安裝目錄下開始找起來,終于讓我找到了那個音標字體——Ksphonet.ttf。呵呵,到這里就好解決了,我們只要把這個字體拷入win2000的fonts目錄下就ok了,再開你的詞霸試一試,是不是久違的音標又出來了呢? (二)怎樣解決金山詞霸不能在Acrobat中取詞翻譯的問題。 許多朋友都希望能在看pdf文件時也能夠用金山詞霸的取詞功能,可是你可能會發現你的金山詞霸做不到,這可怎么辦呢?呵呵,小生獻上終極密技一條,包你隨指隨取隨譯,你就一邊爽著吧:)方法如下:首先去http://ciba.kingsoft.net/download/acrbatup.zip下載這個補丁,打開后有AcrUpdate.exe和XDICPI32.API 兩個文件,你所要做的只是運行AcrUpdate.exe,然后按它所說的一步一步做下去就行了,如果還是不行的話那就只好手工安裝了,找到你的Acrobat安裝目錄,將XDICPI32.API拷入其reader\plug_ins目錄下就行了。 | |
硅谷動力eNet |
posted @ 2005-12-27 16:57 Ben 閱讀(296) | 評論 (0) | 編輯 收藏
<applet code="Applet1" width="400" height="100" name="app1">
</applet>
<applet code="Applet2" width="400" height="100" name="app2">
</applet>
Applet theOtherApplet = getApplet("app1");
theOtherApplet.anyMethod(); //調用任一個公用方法
Enumeration allAppletsOnSamePage = getApplets();
while(allAppletsOnSamePage.hasMoreElements()) {
Applet appl = (Applet) allAppletsOnSamePage.nextElement();
appl.anyMethod(); //調用任一個公用方法
}
public class AppletB {
public static AppletB selfRef = null; // 初始歸零
public void init() {
// 生成對該實例的引用
selfRef = this;
}
...
}
public class AppletA {
AppletB theOtherApplet = null;
public void callAppletB() {
// 獲取靜態域,其中存儲著指向 AppletB 的
// 實例的指針。
theOtherApplet = AppletB.selfRef;
// 此后就可以調用實例方法了,
// 如下所示...
theOtherApplet.repaint();
}
...
}
public class AppletA {
public void start() {
AppletList.register("Stock-trade-applet", this);
...
}
}
public class AppletB {
public void run() {
AppletA tradeApplet =
(AppletA) AppletList.getApplet("Stock-trade-applet");
...
}
}
public void stop() {
AppletList.remove("Stock-trade-applet");
...
}
0: import java.util.*;
1: import java.applet.Applet;
2:
3: public class AppletList {
4: private static Hashtable applets = new Hashtable();
5:
6: public static void register(String name, Applet applet) {
7: applets.put(name,applet);
8: }
9:
10: public static void remove(String name) {
11: applets.remove(name);
12: }
13:
14: public static Applet getApplet(String name) {
15: return (Applet) applets.get(name);
16: }
17:
18: public static Enumeration getApplets() {
19: return applets.elements();
20: }
21:
22: public static int size() {
23: return applets.size();
24: }
25: }
posted @ 2005-12-23 17:06 Ben 閱讀(373) | 評論 (0) | 編輯 收藏
posted @ 2005-12-23 16:53 Ben 閱讀(351) | 評論 (0) | 編輯 收藏
posted @ 2005-12-23 16:49 Ben 閱讀(353) | 評論 (0) | 編輯 收藏
快速精確的對數學表達式求值 | ![]() |
![]() | ||
![]() | ||||
![]() |
![]() |
軟件工程師,ABIT Ltd. 2001 年 9 月 對于未經訓練的用戶來說,計算機科學領域中數學表達式求值的傳統方法即不順手又難以使用;軟件工程師 Nikola.Stepan 旨在改變這些傳統方法。他的 applet W3Eval 對表達式求值與您用紙筆計算的一系列步驟完全一致,但更快并且沒有錯誤。請往下讀,了解這一挑戰 — 人類易讀的數學到 Java 代碼的轉換。還記得在您的第一臺科學計算器上用逆波蘭表示法奮斗的經歷嗎?W3Eval applet 無法讓您可信賴的 HP-41 更易用,正如它的名稱所暗示 — 一個只能運行于 Web 的表達式求值程序。但它的確提供了一種方法 — 人類更易于遵循的對表達式一步一步的求值。 W3Eval 的方法與傳統計算器不同,卻和人類的計算方式一致。當您用傳統的計算器計算時,每輸入一個新數,前一個數就看不到了。如果在輸入一個長表達式中出了錯,就得全部重來。有了 W3Eval,您就能看到參與計算的所有東西,還能輕松的編輯表達式。它獨特的能力(一步一步的對表達式求值)非常容易實現,因為用戶能看到求值的每一步,包括臨時結果。 本文將讓您從頭至尾認識 W3Eval 功能性的要點;您將看到一些用于表達式求值的代碼。不過,我們還是先看看表達式求值的經典算法,這樣您就會明白 W3Eval 方法的差異究竟有多少。 表達式求值的經典算法 編寫代碼對算術表達式求值的經典方法由 Donald Knuth 描述于 1962 年(請參閱參考資料)。Knuth 將此概括為三個步驟:
表達式表示法 算術表達式中最常見的表示法形式有中綴、前綴和后綴表示法。中綴表示法是書寫表達式的常見方式,而前綴和后綴表示法主要用于計算機科學領域。 中綴表示法 中綴表示法是算術表達式的常規表示法。稱它為中綴表示法是因為每個操作符都位于其操作數的中間,這種表示法只適用于操作符恰好對應兩個操作數的時候(在操作符是二元操作符如加、減、乘、除以及取模的情況下)。對以中綴表示法書寫的表達式進行語法分析時,需要用括號和優先規則排除多義性。
前綴表示法中,操作符寫在操作數的前面。這種表示法經常用于計算機科學,特別是編譯器設計方面。為紀念其發明家 — Jan Lukasiewicz(請參閱參考資料),這種表示法也稱波蘭表示法。
在后綴表示法中,操作符位于操作數后面。后綴表示法也稱逆波蘭表示法(reverse Polish notation,RPN),因其使表達式求值變得輕松,所以被普遍使用。
要把表達式從中綴表達式的形式轉換成用后綴表示法表示的等價表達式,必須了解操作符的優先級和結合性。優先級或者說操作符的強度決定求值順序;優先級高的操作符比優先級低的操作符先求值。 如果所有操作符優先級一樣,那么求值順序就取決于它們的結合性。操作符的結合性定義了相同優先級操作符組合的順序(從右至左或從左至右)。
對后綴表達式求值比直接對中綴表達式求值簡單。在后綴表達式中,不需要括號,而且操作符的優先級也不再起作用了。您可以用如下算法對后綴表達式求值:
W3Eval 的方法與上面概括的經典算法不同。不是把中綴表達式轉換為后綴表示法;恰恰相反,它對中綴表達式直接求值。這種方法比傳統方法稍微復雜了些,但它支持一步一步的求值,在執行時您能看到每一步。求值過程類似于手工計算:如果表達式中包含括號,先求嵌套最深的括號對中的子表達式的值。所有括號內的子表達式都求值完畢后,表達式的其它部分再求值。 求值過程分為三個步驟:
W3Eval 的數學表達式由數字、變量、操作符、函數和括號組成。除了缺省的十進制計數制外 W3Eval 還支持二進制、八進制和十六進制。這些以其它計數制計數的數必須以 # 開頭,并緊跟 b 、o 或者 h 來分別表示二進制、八進制或十六進制。W3Eval 的變量是不限長度的大寫字母和數字序列,其首字符必須是字母。W3Eval 有一些預定義的變量,不過它也支持用戶定義的變量。 W3Eval 支持帶有固定或不定數量自變量的函數。 函數可分為以下幾組:
W3Eval 的符號(token)是算術表達式的組成部分;記號(mark) 是獨立的字符, 由 applet 使用,作為識別各種符號的內部標志。每種符號有唯一的 mark 與之對應。W3Eval 的表達式由表 1 所示的符號組成。 表 1. W3Eval 的符號
用以表示函數、操作符和變量類的定義如清單 1 所示: 清單 1. Function、Operator 和 Variable 類的定義
Token 類如清單 2 所示。清單 2. Token 類
檢查正規表達式正確性的所有代碼都在一個獨立的類中。詳細的表達式檢查能夠確定錯誤確切的類型和位置。 錯誤檢查有七類: 括號檢查。W3Eval 的表達式可以包含三種括號:標準圓括號、方括號和花括號。如果表達式包含相同數量的開括號和閉括號,并且每個開括號與一個相應的同種閉括號相匹配,則表達式的括號語法正確。三種括號在語義上等價,如下面的代碼段所示。 清單 3. 三種括號
表達式開頭的檢查(請參閱清單 4)。確保表達式從合法的符號開始。不可以用操作符、逗號或閉括號作為表達式的開始符。 清單 4. 正確的表達式開頭的檢查
表達式末尾的檢查。確保表達式以合法符號結束。不可以用操作符、函數、逗號或開括號作為表達式結束符。 符號序列的檢查。檢查表達式中的符號序列。在下面的表格中,若 X 軸上的符號和 Y 軸上的符號對應的交界處用 X 作了記號,則相應 X 軸上的符號可以接在 Y 軸上符號的后面。 表 2. 合法的符號序列
函數檢查。確保表達式中所有函數的自變量數量正確。 逗號檢查。逗號只能用于分隔函數的自變量。若用于表達式其它地方,就不合法。 一步一步的求值 只有能順利通過以上概括的所有檢查的表達式,W3Eval 才求值。從而確保內建于 W3Eval 中的前提條件不會出現問題。后面的算法用于單步執行表達式求值:
步驟 1:為避免括號的處理,W3Eval 確定哪個子表達式處于嵌套最深的那對括號中。這項任務需要兩步。第一步,W3Eval 必須找出第一個閉括號: 清單 5. 找出第一個閉括號
清單 6. 找出匹配的開括號
步驟 2:要實現求值的單步執行,W3Eval 在嵌套最深的那對括號中找出優先級最高的操作符。(操作符的優先級已硬編碼到 applet 中;請參閱參考資料以獲取完整的代碼清單。) 清單 7. 找出優先級最高的操作符
清單 8. 檢查是否還有其它操作符
清單 9. 獲取操作數并執行運算
清單 10. 獲取操作數
清單 11. 將數轉化為十進制數
步驟 5:在這步中,W3Eval 從向量中除去用過的符號并在同一位置放入結果。對于函數求值這類情況,除去的是函數、括號、自變量和逗號;而對于操作符求值這類情況而言,除去的則是操作數和操作符。 步驟 6:在求值的這一步,W3Eval 從表達式中除去冗余括號。 清單 13. 除去冗余括號
清單 14. 結合符號并顯示結果
本文分析了一個 applet ,它能一步一步的對算術表達式求值。同時還按順序回顧了最有意思的代碼片段,并論述了兩種不同的表達式求值方法。 下一版 W3Eval 有望在各方面得到增強,包括有能力添加用戶定義的功能;支持分數、復數和矩陣;改良的圖形用戶界面(GUI);大小和速度優化以及安全性方面的增強。我鼓勵您提供您自己對于增強方面的設想。 我希望您會發現 W3Eval 是個對表達式求值有益的在線工具,它在某種程度上比經典的方法更簡單自然。我還期待這里談到的代碼和算法使您明白 Java 語言有助于處理數學問題。 參考資料
|
![]() |
posted @ 2005-12-23 16:28 Ben 閱讀(1346) | 評論 (0) | 編輯 收藏