123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537 |
- %{
- #include "a.h"
- %}
- %union
- {
- Sym *sym;
- vlong lval;
- double dval;
- char sval[8];
- Gen gen;
- }
- %left '|'
- %left '^'
- %left '&'
- %left '<' '>'
- %left '+' '-'
- %left '*' '/' '%'
- %token <lval> LTYPE1 LTYPE2 LTYPE3 LTYPE4 LTYPE5
- %token <lval> LTYPE6 LTYPE7 LTYPE8 LTYPE9 LTYPEA
- %token <lval> LTYPEB LTYPEC LTYPED LTYPEE LTYPEF
- %token <lval> LTYPEG LTYPEH LTYPEI LTYPEJ LTYPEK
- %token <lval> LCONST LSP LSB LFP LPC LPREG LPCC
- %token <lval> LTYPEX LREG LFREG LFPCR LR LP LF
- %token <dval> LFCONST
- %token <sval> LSCONST
- %token <sym> LNAME LLAB LVAR
- %type <lval> con expr pointer offset sreg
- %type <gen> gen vgen lgen vlgen flgen rel reg freg preg fcreg
- %type <gen> imm ximm ireg name oreg imr nireg fgen pcc
- %%
- prog:
- | prog line
- line:
- LLAB ':'
- {
- if($1->value != pc)
- yyerror("redeclaration of %s", $1->name);
- $1->value = pc;
- }
- line
- | LNAME ':'
- {
- $1->type = LLAB;
- $1->value = pc;
- }
- line
- | LNAME '=' expr ';'
- {
- $1->type = LVAR;
- $1->value = $3;
- }
- | LVAR '=' expr ';'
- {
- if($1->value != $3)
- yyerror("redeclaration of %s", $1->name);
- $1->value = $3;
- }
- | ';'
- | inst ';'
- | error ';'
- inst:
- /*
- * Integer operates
- */
- LTYPE1 imr ',' sreg ',' reg
- {
- outcode($1, &$2, $4, &$6);
- }
- | LTYPE1 imr ',' reg
- {
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * floating-type
- */
- | LTYPE2 freg ',' freg
- {
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPE3 freg ',' freg
- {
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPE3 freg ',' LFREG ',' freg
- {
- outcode($1, &$2, $4, &$6);
- }
- /*
- * MOVQ
- */
- | LTYPE4 vlgen ',' vgen
- {
- if(!isreg(&$2) && !isreg(&$4))
- print("one side must be register\n");
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * integer LOAD/STORE, but not MOVQ
- */
- | LTYPE5 lgen ',' gen
- {
- if(!isreg(&$2) && !isreg(&$4))
- print("one side must be register\n");
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * integer LOAD/STORE (only)
- */
- | LTYPE6 oreg ',' reg
- {
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPEK reg ',' oreg
- {
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * floating LOAD/STORE
- */
- | LTYPE7 flgen ',' fgen
- {
- if(!isreg(&$2) && !isreg(&$4))
- print("one side must be register\n");
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * JMP/JSR/RET
- */
- | LTYPE8 comma rel
- {
- outcode($1, &nullgen, NREG, &$3);
- }
- | LTYPE8 comma nireg
- {
- outcode($1, &nullgen, NREG, &$3);
- }
- | LTYPE8 sreg ',' nireg
- {
- outcode($1, &nullgen, $2, &$4);
- }
- | LTYPE9 comma
- {
- outcode($1, &nullgen, NREG, &nullgen);
- }
- /*
- * integer conditional branches
- */
- | LTYPEA gen ',' rel
- {
- if(!isreg(&$2))
- print("left side must be register\n");
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * floating conditional branches
- */
- | LTYPEB fgen ',' rel
- {
- if(!isreg(&$2))
- print("left side must be register\n");
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * TRAPB/MB/REI
- */
- | LTYPEC comma
- {
- outcode($1, &nullgen, NREG, &nullgen);
- }
- /*
- * FETCH/FETCHM
- */
- | LTYPED ireg comma
- {
- outcode($1, &$2, NREG, &nullgen);
- }
- /*
- * Call-pal
- */
- | LTYPEE imm
- {
- outcode($1, &$2, NREG, &nullgen);
- }
- /*
- * TEXT/GLOBL
- */
- | LTYPEF name ',' imm
- {
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPEF name ',' con ',' imm
- {
- outcode($1, &$2, $4, &$6);
- }
- /*
- * DATA
- */
- | LTYPEG name '/' con ',' ximm
- {
- outcode($1, &$2, $4, &$6);
- }
- /*
- * word
- */
- | LTYPEH comma ximm
- {
- outcode($1, &nullgen, NREG, &$3);
- }
- /*
- * NOP
- */
- | LTYPEI comma
- {
- outcode($1, &nullgen, NREG, &nullgen);
- }
- | LTYPEI ',' vgen
- {
- outcode($1, &nullgen, NREG, &$3);
- }
- | LTYPEI vgen comma
- {
- outcode($1, &$2, NREG, &nullgen);
- }
- comma:
- | ','
- rel:
- con '(' LPC ')'
- {
- $$ = nullgen;
- $$.type = D_BRANCH;
- $$.offset = $1 + pc;
- }
- | LNAME offset
- {
- $$ = nullgen;
- if(pass == 2)
- yyerror("undefined label: %s", $1->name);
- $$.type = D_BRANCH;
- $$.sym = $1;
- $$.offset = $2;
- }
- | LLAB offset
- {
- $$ = nullgen;
- $$.type = D_BRANCH;
- $$.sym = $1;
- $$.offset = $1->value + $2;
- }
- vlgen:
- lgen
- | preg
- | pcc
- vgen:
- gen
- | preg
- lgen:
- gen
- | ximm
- flgen:
- fgen
- | ximm
- fgen:
- gen
- | freg
- | fcreg
- preg:
- LPREG
- {
- $$ = nullgen;
- $$.type = D_PREG;
- $$.reg = $1;
- }
- | LP '(' con ')'
- {
- $$ = nullgen;
- $$.type = D_PREG;
- $$.reg = $1+$3;
- }
- fcreg:
- LFPCR
- {
- $$ = nullgen;
- $$.type = D_FCREG;
- $$.reg = $1;
- }
- freg:
- LFREG
- {
- $$ = nullgen;
- $$.type = D_FREG;
- $$.reg = $1;
- }
- | LF '(' con ')'
- {
- $$ = nullgen;
- $$.type = D_FREG;
- $$.reg = $3;
- }
- pcc:
- LPCC
- {
- $$ = nullgen;
- $$.type = D_PCC;
- $$.reg = $1;
- }
- ximm: '$' con
- {
- $$ = nullgen;
- $$.type = D_CONST;
- $$.offset = $2;
- }
- | '$' oreg
- {
- $$ = $2;
- $$.type = D_CONST;
- }
- | '$' LSCONST
- {
- $$ = nullgen;
- $$.type = D_SCONST;
- memcpy($$.sval, $2, sizeof($$.sval));
- }
- | '$' LFCONST
- {
- $$ = nullgen;
- $$.type = D_FCONST;
- $$.dval = $2;
- }
- | '$' '-' LFCONST
- {
- $$ = nullgen;
- $$.type = D_FCONST;
- $$.dval = -$3;
- }
- nireg:
- ireg
- | name
- {
- $$ = $1;
- if($1.name != D_EXTERN && $1.name != D_STATIC) {
- }
- }
- ireg:
- '(' sreg ')'
- {
- $$ = nullgen;
- $$.type = D_OREG;
- $$.reg = $2;
- $$.offset = 0;
- }
- gen:
- reg
- | con
- {
- $$ = nullgen;
- $$.type = D_OREG;
- $$.offset = $1;
- }
- | oreg
- oreg:
- name
- | name '(' sreg ')'
- {
- $$ = $1;
- $$.type = D_OREG;
- $$.reg = $3;
- }
- | '(' sreg ')'
- {
- $$ = nullgen;
- $$.type = D_OREG;
- $$.reg = $2;
- $$.offset = 0;
- }
- | con '(' sreg ')'
- {
- $$ = nullgen;
- $$.type = D_OREG;
- $$.reg = $3;
- $$.offset = $1;
- }
- imr:
- reg
- | imm
- imm: '$' con
- {
- $$ = nullgen;
- $$.type = D_CONST;
- $$.offset = $2;
- }
- reg:
- sreg
- {
- $$ = nullgen;
- $$.type = D_REG;
- $$.reg = $1;
- }
- sreg:
- LREG
- | LR '(' con ')'
- {
- if($$ < 0 || $$ >= NREG)
- print("register value out of range\n");
- $$ = $3;
- }
- name:
- con '(' pointer ')'
- {
- $$ = nullgen;
- $$.type = D_OREG;
- $$.name = $3;
- $$.sym = S;
- $$.offset = $1;
- }
- | LNAME offset '(' pointer ')'
- {
- $$ = nullgen;
- $$.type = D_OREG;
- $$.name = $4;
- $$.sym = $1;
- $$.offset = $2;
- }
- | LNAME '<' '>' offset '(' LSB ')'
- {
- $$ = nullgen;
- $$.type = D_OREG;
- $$.name = D_STATIC;
- $$.sym = $1;
- $$.offset = $4;
- }
- offset:
- {
- $$ = 0;
- }
- | '+' con
- {
- $$ = $2;
- }
- | '-' con
- {
- $$ = -$2;
- }
- pointer:
- LSB
- | LSP
- | LFP
- con:
- LCONST
- | LVAR
- {
- $$ = $1->value;
- }
- | '-' con
- {
- $$ = -$2;
- }
- | '+' con
- {
- $$ = $2;
- }
- | '~' con
- {
- $$ = ~$2;
- }
- | '(' expr ')'
- {
- $$ = $2;
- }
- expr:
- con
- | expr '+' expr
- {
- $$ = $1 + $3;
- }
- | expr '-' expr
- {
- $$ = $1 - $3;
- }
- | expr '*' expr
- {
- $$ = $1 * $3;
- }
- | expr '/' expr
- {
- $$ = $1 / $3;
- }
- | expr '%' expr
- {
- $$ = $1 % $3;
- }
- | expr '<' '<' expr
- {
- $$ = $1 << $4;
- }
- | expr '>' '>' expr
- {
- $$ = $1 >> $4;
- }
- | expr '&' expr
- {
- $$ = $1 & $3;
- }
- | expr '^' expr
- {
- $$ = $1 ^ $3;
- }
- | expr '|' expr
- {
- $$ = $1 | $3;
- }
|