C語言的詞法與語法

ManFree

好像是yacc之類的語法？

albcamus

原帖由 iwolcbao 于 2007-1-25 09:06 發(fā)表于 10樓  
hehe,看了都不懂,這個要用什么編譯器呀?
編譯原理嗎? 沒有學過,來湊個熱鬧!

第一個是lex文件（say  demo.l）， 第二個是yacc/bison文件(say parse.y);

則：

1, #flex demo.l   //then file `lex.yy.c' produced

2, #bison -d parse.y   //then file `parse.tab.h' and `parse.tab.c' produced

3, #gcc parse.tab.c lex.yy.c -lfl  //then file `a.out' produced-- `-lfl' means linking to lib flex

這樣產(chǎn)生的a.out程序， 就是一個C編譯器^_^  -- 個人理解，敬請指正。

ywchen2000

不是吧。這樣就能做個C編譯器了。

prolj

這樣就使一個簡單的非優(yōu)化C編譯器了，只是依賴yacc捎帶的的語義動作，不太好。

順便說一下，我從網(wǎng)上下的，用yacc編譯有錯，看了半天也不明白錯到哪兒了，刪之。

prolj

原帖由 mingyanguo 于 2007-1-24 15:41 發(fā)表于 7樓  
編譯原理現(xiàn)在基本上只剩下優(yōu)化了……
其他部分基本上都成熟了。
所以懂優(yōu)化就是牛人了 :--)

優(yōu)化是很重要的一塊，現(xiàn)在搞得人也很多。
懂優(yōu)化是牛人，往往還懂CPU設計。
還可以多層優(yōu)化，機器無關優(yōu)化（邏輯優(yōu)化），機器有關優(yōu)化。

代碼生成還沒有像詞法、語法那樣高效可用的自動化工具，仍然有很多人在研究自動代碼生成。

因為程序設計語言的語義可以由文法形式化定義來限制，很多所謂的語義分析就是類型檢查、綁定一類的，現(xiàn)在語義形式化發(fā)展有了很大進步，但是仍然不很理想，研究熱情也不是非常高漲了。

編譯器的設計中很核心的是中間代碼的設計，這個涉及很多程序設計語言的東西，理論性非常強，要求邏輯和數(shù)學造詣很高，我一點都不明白。

編譯技術中，前端的確是很成熟了，而后端的優(yōu)化和代碼生成還遠未成熟，中間代碼的設計也在不斷改進（尤其是低層中間代碼），但是做的人比較少（有機會、夠資格做的人也很少）。

GC作為一種自動化內(nèi)存管理機制，還遠遠未成熟，作為一種資源管理機制還有很大應用前景。

[ 本帖最后由 prolj 于 2007-3-2 07:37 編輯 ]

golotv

聽樓上的講解對編譯原理又理解了一層^^

在用flex&bison寫一個小的翻譯器,始終有問題.我發(fā)現(xiàn)構(gòu)造一個好的EBNF也是一個不小的挑戰(zhàn).

[ 本帖最后由 golotv 于 2007-3-1 14:05 編輯 ]

MMMIX

這種帖子把鏈接貼上來就夠了吧? 如果實在要貼內(nèi)容, 至少也在后面(前面?)給出原文地址, 也是對原作者的尊重.

另外, 說起 C 編譯器的實現(xiàn), 用 lex/yacc 或類似工具實現(xiàn)了詞法語法解析(即使包括生成 AST), 也是只是所有工作的
一小部分, 大頭還在后頭呢.

[ 本帖最后由 MMMIX 于 2007-3-1 16:15 編輯 ]

prolj

原帖由 golotv 于 2007-3-1 14:04 發(fā)表于 16樓  
我發(fā)現(xiàn)構(gòu)造一個好的EBNF也是一個不小的挑戰(zhàn).

看看Lemon的代碼。很小的。

prolj

原帖由 MMMIX 于 2007-3-1 16:08 發(fā)表于 17樓  
這種帖子把鏈接貼上來就夠了吧? 如果實在要貼內(nèi)容, 至少也在后面(前面?)給出原文地址, 也是對原作者的尊重.

另外, 說起 C 編譯器的實現(xiàn), 用 lex/yacc 或類似工具實現(xiàn)了詞法語法解析(即使包括生成 AST), 也是只是所有工作的
一小部分, 大頭還在后頭呢.

原文作者也是粘貼別人的

你說的大頭是后來才發(fā)展起來的，優(yōu)化和代碼生成，也帶動了語法分析的改進。在早期，使用 lex/yacc 構(gòu)造出來的編譯器在當時已經(jīng)算比較完整了。當然，很快優(yōu)化技術開始發(fā)展，代碼生成也隨之而變化（當然CPU的變化也影響 代碼生成 的變化）

建議先搞清前端，一是比較成熟，二是比較簡單，三是和機器相關性不是很大（后端很 機器）。

PCOS

下了!不過這種情況最好打個壓縮包!