2009年2月27日 星期五

Setup Lex and Yacc From Unix to Linux

首先,先替王立天老師的編譯器課程終於開課了高興一下,也讓老師搬出了多年前回台灣就封起來的紙箱從見天日啦。給我們以前在外國的學生所交的作業,並要我們先把讓這些程式可以執行。大致跟老師討論一下程式的內容,花了點時間研究一下,也成功的執行。大概的整理了一下,以 Eishi 同學所繳交的 asgn1 為例,筆記如下:

Step 1. Makefile

Step 1-1. Introduction
因為程式是經由 make 來編譯的,所以先了解一下 Makefile 是做什麼的。可以到 跟我一起寫 Makefile 這裡來了解一下。只需閱讀 概述 MakeFile 介紹 即可。

Step1-2. Error : No targets specified and no makefile found. Stop.
打開 asgn1 可以發現裡有 LEX.l , GRAM.y 和 MAKEFILE。直接給他執行 make,會得到
make: *** No targets specified and no makefile found. Stop.
這樣的錯誤,根據 Appendix B Errors Generated by Make 的說明是找不到 makefile。我記得 Linux 中的 make 的檔名應該只有 Makefile 和 makefile,所以重新命名就解決了。
mv MAKEFILE makefile


Step 1-3. Error : *** missing separator. Stop.
重新命名後,執行 make ,卻發生錯誤
makefile:1:*** missing separator. Stop.
那個 1 應該是代表行數,第一行就發生錯誤...。打開 Makefile,第一行和第二行是 /* ... */ 的註解,但是可以看到下面是以有亮顯 # 的符號來當做註解。第一直覺就是 /* ... */ 不是 Makefile 的註解,刪掉。

Step 1-4. Error : makefile:2: *** missing separator (did you mean TAB instead of 8 spaces?). Stop.
再度 make ,出現的錯誤是
makefile:2: *** missing separator (did you mean TAB instead of 8 spaces?). Stop.
Orz...看了一下錯誤說明,了解 Makefile 裡面的分隔字元都必須很清楚的定義而且都有固定的格式。打開 Makefile ,箭頭直接瞄準 command 區塊,把左邊的空白字元清掉,以 Tab 代替,亮顯就出現了!以此類推,下面的也改一改。 clean 左邊有一個空白字元也刪掉。

Step 1-5. Error : make: *** No rule to make target `y_tab.obj', needed by `asgn1.exe'. Stop.
看來是因為要產生 asgn1.exe 而找不到 y_tab.obj,打開 makefile,把最下面的 rule

y_tab_obj : y_tab.c lexyy.c
tcc -c -w- y_tab.c

改成

y_tab.obj : y_tab.c lexyy.c
tcc -c -w- y_tab.c

Step 1-6. Error : make: *** No rule to make target `gram.y', needed by `y_tab.c'. Stop.
這訊息是說找不到指定的 gram.y,老師有跟我說 UNIX 是不分大小寫的,但是 Linux 有分。所以把 GRAM.y 和 LEX.l 分別改成 gram.y 和 lex.l 就解決了兩個問題了。

Step 1-7. Error : lex.l:36: unrecognized rule
發生這錯誤,明顯的就是 lex 的程式有問題,打開 lex.l ,找到 36 行。區塊唯一沒亮顯就是他...看了一下,給他一個空格來區隔 match 和 function 就可以了。

Step 2. Start Make
Step 2-1. Error : make: tcc: Command not found
再 make lex.l 時,可能產生了一些 warning ,但我想應該不影響,所以先不理他。看看這個錯誤訊息,找不到 tcc 這個指令。查了一下,tcc 是 Tiny C Compiler 。Linux 下都用 gcc ,所以把 tcc 的部份修改成 gcc ,並對照一下 option 修改所需要的參數。如下:

gcc -c file_name


Step 2-2. Error : gcc: y_tab.c: No such file or directory
很明顯的是因為 gcc 找不到要 compile 的檔案,看了一下,資料夾卻有 y.tab.c。這邊可以知道 Yacc 所產生的檔案應為 y.tab.c ,而不是 y_tab.c,修改

y_tab.obj : y_tab.c lexyy.c
gcc -c y_tab.c



y_tab.obj : y_tab.c lexyy.c
gcc -c y.tab.c

*注意:這邊 make 裡面用的是 bycc ,實為 Berkeley Yacc 若無安裝,改成 yacc 即可。

Step 2-3. Error : gram.y:89:20: error: lexyy.c: No such file or directory
嗯...找不到 lexyy.c,快瘋了喔!看了資料夾,裡面有 lex.yy.c,所以 Lex 所產生的檔案應為 lex.yy.c 而不是 lexyy.c。打開 gram.y ,尋找 lexyy.c 並修改即可。

Step 2-4. Error : gcc: y_tab.obj: No such file or directory
一樣,找不到該檔,打開 makefile :

asgn1.exe : y_tab.obj
gcc -c y.tab.o

修改成

asgn1.exe : y_tab.obj
gcc -o asgn1.exe y.tab.o

即可,gcc 的參數設定可自行執行 gcc --help 來了解

Step 2-5. Error : y.tab.c:(.text+0xb31): undefined reference to `yywrap'
Google 一下,這個錯誤可以透過加上

int yywrap()
{
return(1);
}

來解決。打開 gram.y 發現原本就有加了,只是備註解掉而已。

Step 3. Make Successed
Step 3-1. asgn1.exe
終於,make 沒有錯誤訊息了,並且產生了一個 asgn1.exe 的檔案。接下來可以自己玩一玩了,透過
./asgn1.exe

執行,然後輸入 +,/ 和 if,else,while,或是亂輸入也可以喔!

2009年2月25日 星期三

jQuery Plugins 介紹

jQuery 好用又強大,但也因為如此,基於 jQuery 開發的 Plugin 也就多到一個恐怖的地步。同樣的一種效果,可能有幾十種的選擇,真的會讓人家很困擾。我想大家應該都有一樣的困擾,所以就找了些人家整理的資料:

http://ka-yue.com/blog/useful-jquery-plugin
介紹了十七種常用的 Plugins

http://www.open-open.com/ajax/jQuery.htm
專門在收集 jQuery 的 Plugins 和截圖

2009年2月24日 星期二

Windows Server 2003 - Windows Media Service and FTP

今天花了一些時間幫教資中心架設一台多媒體串流的伺服器,系統是 Windows Server 2003,並且要以 Windows Media Service 來提供影音串流的服務。

在 Windows Media Service 設定的部分非常的簡單,只需要以下步驟 :
  1. 新增/移除程式
  2. 管理 Windows 元件
  3. 勾選 Windows Media Service 並安裝
  4. 在程式集裡面啟動 Windows Media Service ,再設定幾下就好了。
接下來要提供 FTP 的服務,讓他們可以透過 FTP 來上傳影片到指定的資料夾下 ,過程也是很簡單,只要參照下面這個網址做就行了:
並且新增個使用者,開啟寫入權限等等。原本以為這樣就結束了,結果使用 FTP Client 軟體連線時,會卡在 Entering Passive Mode,然後出現 list error 等錯誤訊息。Google 了一下,原來是因為啟動了 Windows Firewall 導致 Passive Ports 無法存取而發生的錯誤。下面的網址有提供解決的方法 :
大致設定如下:

On Windows 2003 Server with IIS6
  • To Enable Direct Metabase Edit
    1. Open the IIS Microsoft Management Console (MMC).
    2. Right-click on the Local Computer node.
    3. Select Properties.
    4. Make sure the Enable Direct Metabase Edit checkbox is checked.
  • Configure PassivePortRange via ADSUTIL script
    1. Click Start, click Run, type cmd, and then click OK.
    2. Type cd Inetpub\AdminScripts and then press ENTER.
    3. Type the following command where the range is specified in "..". cscript.exe adsutil.vbs set /MSFTPSVC/PassivePortRange "5001-5201"
    4. Restart the FTP Publishing Service.
    You'll see the following output, when you configure via ADSUTIL script:

    Microsoft (R) Windows Script Host Version 5.6
    Copyright (C) Microsoft Corporation 1996-2001. All rights reserved.

    PassivePortRange : (STRING) "5001-5201"

  • Add each port to the Windows Firewall
    1. Click Start, click Control Panel, open Windows Firewall, and select the Exceptions tab.
    2. Click the Add Port button.
    3. Enter a Name for the Exception and the first number in the port range.
    4. Click TCP if not already selected and click OK.
    5. Repeat for each port in the range - for large ranges see the end of the document.
    6. Enable the Windows Firewall on the General Tab.


因為要開啟的 Ports 非常的多,所以它寫了一個小小的 Script 來開啟所有 Port :

To add a range of ports to Windows Firewall from the Command Line
  1. Click Start, click Run, type cmd, and then click OK.
  2. Type in the following where the range is specified in ( ) and the name of the firewall entry is in " ".
    FOR /L %I IN (5001,1,5201) DO netsh firewall add portopening TCP %I "Passive FTP"%I
  3. Each port in the range will be added with an "OK" confirmation.


你就看到一堆 Port 開啟的訊息出現了。最後再用 FTP Client 連線,順利完成 !

如果是使用 Windows Server 2000 的話 :

On Windows 2000 Server with IIS5 Configure PassivePortRange via Registry Editor
  1. Start Registry Editor (Regedt32.exe).
  2. Locate the following registry key: HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\Msftpsvc\Parameters\
  3. Add a value named "PassivePortRange" (without the quotation marks) of type REG_SZ.
  4. Close Registry Editor.
  5. Restart the FTP Publishing Service.
    Note: The range that FTP will validate is from 5001 to 65535.

2009年2月8日 星期日

在 Ubuntu 中安裝 Flex 與 Bison

非常的簡單,直接安裝就行了:
sudo apt-get install flex bison

再試著執行:
flex -h

以及
bison -h

都有跑出說明資訊就代表安裝成功了。

2009年2月7日 星期六

Lex and Yacc ( or Flex and Bison )

Lex - Lexical Analyzer Generator
用來產生以 C 語言實做的字彙分析器(Lexical Analyzer)的原始碼的程式,只需給予使用者自訂的正規表示式。所謂的字彙分析器,即將一連串的輸入資料切割成有意義的小單位並輸出。

Yacc - Yet Another Compiler-Compiler
用來產生以 C 語言實做的剖析器(Parser)的原始碼的程式,只需給予使用者自訂的語法。主要目的就是用來判斷所輸入的資料是否符合語法。

Flex - Fast Lexical Analyzer Generator
由 Lex 所改寫,改進了原本的缺點,並且更快。

Bison
Yacc 的另一個選擇,極度相容於 Yacc,更是由鼎鼎大名的自由軟體之父 - Richard Stallman 所領導製作的。

Lex 與 Yacc 是 Unix 系統的標準配備,而 Linux 的選擇就是 Flex 與 Bison 了。它們都是用來製作程式編譯器的標準工具。

淺談編譯器
編譯器雖然一直都是資訊相關領域必備的知識,但在近代已不再是一個熱門議題。這也意味著編譯器已是相當成熟的技術,不再具有競爭的價值。而隨著近年新興的直譯程式語言的竄紅(Ruby、Python 和 Groovy 等等),相關的資訊似乎又開始引起大家的注意和興趣。使得由 Aho 等作者,在西元 1986 年所出版的編譯器聖經本 Compilers: Principles, Techniques, and Tools. [First Edition],在 20 年後的西元 2006 年出了第二版 Compilers: Principles, Techniques, and Tools (2nd Edition),封面也還是經典的屠龍武士與飛龍。



參考資料:
http://dinosaur.compilertools.net/
http://www.amazon.com/
http://en.wikipedia.org/

2009年2月6日 星期五

Ruby 1.9.1 is released !

Ruby 1.9.1 第一個穩定版本在 2009.1.30 發佈囉。

詳情請看 : http://www.ruby-lang.org/en/news/2009/01/30/ruby-1-9-1-released/

話說已經有快一年沒真正碰 Ruby 了,也沒用 RoR 寫過什麼了不起的東西,但是我對 Ruby 的熱情還是一分未減阿! 每次只要有什麼新東西出現,就會覺得很興奮,躍躍欲試。希望有朝一日可以成為 Ruby Hacker 的一份子阿!

2009年2月5日 星期四

簡易的即時視訊和語音串流

又花了點時間玩了一下 Red5,做了一個簡單的即時視訊和語音的串流。大概了解了即時串流的實作方法,看來可以將進度往前到資料庫的部分了。

(傳送示意圖)

最左邊的是傳送端,右手邊兩個是接收端。因為都在本機,所以看不到延遲的現象。

2009年2月3日 星期二

Java Agent DEvelopment Framework

Java Agent DEvelopment Framework ( Java 代理人開發框架 ),簡稱 JADE,是一套完全由 Java 所實作出來的軟體框架。它藉由一套宣稱符合 FIPA ( Foundation for Intelligent Physical Agent ) 規格的仲介軟體和提供一系列除錯及開發的工具,簡化了多代理人系統的開發。可以以分散式的方式來發佈以跨越主機 ( 甚至作業系統 ),並且有遠端圖形化工具的來進行管理。必要時,還可以讓代理人在各機器之間轉移。Java Run Time 1.4 以上是唯一的系統需求。

代理人溝通的部分,使用代理人溝通語言 (Agent Communication Language, ACL ),各代理人擁有私自的佇列和數種存取模式。而全部的 FIPA 的溝通模型都有被實作,且各元件都被清楚的區分並且完整的整合。也支援使用者自訂的 content languages 和 ontologies,並整合了 JESS 的推理能力。

參考資料 : http://jade.tilab.com/doc/html/intro.htm

2009年2月2日 星期一

Red5 - HTTP 404 Error

Red5 在安裝時,預設就會將 Red5 安裝成服務。所以,系統重新啟動時,不用再執行 Red5.bat 來啟動。否則,Red5.bat 照樣可以執行,也不會出現 Port Binded 的錯誤,看似一切正常,結果只會回傳 HTTP 4o4 Error。

剛剛就耍了這個笨一下... 這應該可以算是 Red5 的 Bug,沒處理到重複執行的問題。

Red5 - onBWDone Error

用 Flex 寫了個將視訊和語音傳到 Red5 的小程式,結果卻發生了 ReferenceError: Error #1069: Property onBWDone not found on StreamTest and there is no default value 的錯誤訊息,Google 了一下,還好有人提供了解決方法,省了我這個 Flex 新手許多時間。

參考資料 : http://www.toybot.nl/blog/?p=28
( 雖然文中方法是用在正統的 Flash Media Server 上,但是理念是相同的。)

簡單來說,這個錯誤發生的原因是因為串流傳送到伺服器時,會對用戶端的頻寬進行測試,並給予適當的傳輸限制。因為我是將串流傳送到 webapps/oflaDemo 下,看了一下原始碼,果然...


public boolean appConnect(IConnection conn, Object[] params) {
// Trigger calling of "onBWDone", required for some FLV players
measureBandwidth(conn);
if (conn instanceof IStreamCapableConnection) {
IStreamCapableConnection streamConn = (IStreamCapableConnection) conn;
SimpleConnectionBWConfig bwConfig = new SimpleConnectionBWConfig();
bwConfig.getChannelBandwidth()[IBandwidthConfigure.OVERALL_CHANNEL] =
1024 * 1024;
bwConfig.getChannelInitialBurst()[IBandwidthConfigure.OVERALL_CHANNEL] =
128 * 1024;
streamConn.setBandwidthConfigure(bwConfig);
}
}

解決方法也很簡單,只要對你的 NetConnection 物件的 client 屬性指到 this,

var nc:NetConnection = new NetConnection();
nc.client = this;


和實作下面這個方法就行了


public function onBWDone():void
{
//codes...
}

2009年1月27日 星期二

Flex Builder 3 - Free for Education



Flex Builder 是具有圖形化介面的編輯環境,還可以與 Eclipse 整合,一直以來都是建立 flex 應用程式的最佳選擇。而且,針對學生、老師等,教育相關的人士,只要附上相關的證件,都可以免費的取得 Flex Builder 3 Pro喔。

申請網址 : https://freeriatools.adobe.com/flex/

我已經申請到了 XD,只要把學生證影像檔就可以了!而且兩、三天就回覆了~有興趣的人趕快去申請吧!

2009年1月16日 星期五

本體論 ( Ontology )

資料來源 : 維基百科 - 本體論

本體論譯自英文ontology,又譯存在論存有論是論,它是形上學的一個基本分支,英語ontology是來源於希臘語單詞ον存有)和λόγος(科學、研究、理論)的組合。本體論主要探討存有本身,即一切現實事物的基本特徵。

有的哲學家,如柏拉圖學派認為:任何一個名詞都對應著一個實際存在;另外一些哲學家則主張有一些名詞並不代表存在的實體,而只代表一種集合的概念,包括事物或事件,也有抽象的,由人類思維產生的事物。例如「社團」就代表一群具有同一性質的人組成的集合;「幾何」就代表一種特殊知識的集合等。

本體論就是「研究到底哪些名詞代表真實的存在實體,哪些名詞只是代表一種概念」。所以本體論成為某些哲學分支的基礎。近年來,人工智慧資訊技術相關領域的學者也開始將本體論的觀念用在知識表達上,即藉由本體論中的基本元素:概念及概念間的關連,作為描述真實世界的知識模型。針對此一趨勢,W3C組織也開始定義了許多本體論的相關語言,如RDFDAML+OILOWL等。

2009年1月12日 星期一

M/M/1 與 M/G/1 模擬器

終於把程式寫好了,可用來模擬 M/M/1 與 M/G/1 的過程,最後還用了 jFreeChart 來產生圖表和圓餅圖,呼~~

模擬器畫面:















客戶 - 時間圖:


使用率:


jFreeChart 真的是個好用的東西,雖然可免費使用,但開發手冊要收費是唯一美中不足的地方。

下載此模擬器 ( 請使用 Java 1.6 以上執行 )

2009年1月11日 星期日

演算法分析與設計 - 期末報告

高橋流正夯!

就在演算法的期末報告嘗試了一下~我的高橋流處女秀~XD
Algo Final
View SlideShare presentation or Upload your own. (tags: report algorithm)

2009年1月2日 星期五

OSFlash - Open Source Flash

OSFlash
是一個主持和收集有關 Flash 的 Open Source 的計劃的平台,相關的計畫非常的豐富,有興趣可以到計劃列表看看。

原來,Flash 比我想像中的還要強大,比我一直認為的 Flash 還要強大。再加上 Silverlight 和 JavaFx 的竄起,或許,Ajax 真的是該退出潮流了。但是,Flash 也有場硬仗要打了 !

最近的腦子裡浮現了 Flash,沒去跨年的我,懷著夢上網四處晃晃,卻讓我重新認識了 Flash 這玩意兒。手癢了,等期末結束,就該開始動動手了...

老哥,一起加油吧!