Posts Tagged ‘Lex’

十二月

編譯器課程12/07上課:LEX和YACC(四) 及Lexical Analysis(一)

Posted by: admin in 98(上)編譯器

20091207Compiler

LEX和YACC原理說明

LEX->YACC: yylex()如何將token傳給yyparse(), 透過union定義symbol的型別, 透過yylval傳值

範例二和作業的YACC Grammar說明

RE(正規表示式)如何轉成決定性有限狀態機: (1)RE先轉換成NFA (2) NFA再轉成DFA

二種有限狀態機(DFA,NFA的區別: 能不能有 epsilon-transition.

RE轉換成NFA的方式

YACC習題的編譯及執行過程示範

編譯器yacc作業
寫一個lex程式和一個yacc程式,
計算一些簡單的12個月收入計算:每個月薪水是底薪加獎金減預扣費用
如 jan(20000+5000-2000), feb(20000+5000-2300)

輸出
jan=23000, feb=22700
=============================================================
如 jan(20000+5000-2000), feb(20000+5000-2300), mar(30000+6000-4000)

輸出
jan=23000, feb=22700, mar=32000

Tags: Lex, YACC, 上課, 編譯器 98(上), 資工三

7 Comments

十一月

使用Lex/YACC製作簡單計算機範例的Lex (ex2.l)

Posted by: admin in 98(上)編譯器

%{
#include "y.tab.h"
%}
 
%%
[0-9]+ { yylval.ival = atoi(yytext); return NUMBER; }
[ \t]	;		/* ignore white space */
\n	return 0;	/* logical EOF */
[\+\-=] {return yytext[0];}
[a-zA-Z]+	{ yylval.sval = (char *)calloc(strlen(yytext)+1,sizeof(char));
            strcpy(yylval.sval,yytext); return NAME;}
. ;
%%

Tags: 98(上), Lex

7 Comments

十一月

Lex習題的範例 (ex1.l)

Posted by: admin in 98(上)編譯器

%%
[\n\t ]	;
 
^[a-zA-Z0-9]+@([a-z0-9-]+)(\.[a-z0-9-]+)*(\.[a-z]{2,4}) { printf("%s is a email\n", yytext); }
^("http://")?([a-z0-9-]+)(\.[a-z0-9-]+)*(\.[a-z]{2,4}) { printf("%s is an url\n", yytext); }
.+	{ printf("%s is not a legal pattern\n", yytext); }
%%
main()
{
	yylex();
}