Posts Tagged ‘YACC’

20091207Compiler

LEX和YACC原理說明

LEX和YACC原理說明

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

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

範例二和作業的YACC Grammar說明

範例二和作業的YACC Grammar說明

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

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

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

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

RE轉換成NFA的方式

RE轉換成NFA的方式

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

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

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark

Tags: , , , ,

7
十二月

Lex/YACC作業二的Lex(hw2.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;}
. ;
%%

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark

Tags: ,

7
十二月

Lex/YACC作業二的YACC (hw2.y)

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

%union{
    int ival;
    char* sval;
}
 
%token <sval> NAME
%token <ival> NUMBER
%type <ival> expression
%start statements
 
%%
statements: statements ',' statement
          | statement
          ;
 
statement: NAME '(' expression ')' { printf("%s=%d\n", $1, $3); free($1);}
	;
 
expression:	expression '+' NUMBER	{ $$ = $1 + $3; }
	|	expression '-' NUMBER	{ $$ = $1 - $3; }
	|	NUMBER			{ $$ = $1; }
	;
%%
main()
{
	yyparse();
}

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark

Tags: ,

%union{
    int ival;
    char* sval;
}
 
%token <sval> NAME
%token <ival> NUMBER
%type <ival> expression
%start statement
 
%%
statement: NAME '=' expression { printf("%s=%d\n", $1, $3); free($1);}
	;
 
expression:	expression '+' NUMBER	{ $$ = $1 + $3; }
	|	expression '-' NUMBER	{ $$ = $1 - $3; }
	|	NUMBER			{ $$ = $1; }
	;
%%
main()
{
	yyparse();
}

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark

Tags: ,

1
十一月

編譯器課程10/23上課

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

20081023Compiler

解決解析樹的分岐性-&gt;運算元的優先順序及結合率

解決解析樹的分岐性->運算元的優先順序及結合率

符號值和符號表

符號值和符號表

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark

Tags: , , ,