123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491 |
- %{
- #include <u.h>
- #include <libc.h>
- #include <bio.h>
- #include "../9c/9.out.h"
- #include "a.h"
- %}
- %union
- {
- Sym *sym;
- long lval;
- double dval;
- char sval[8];
- Gen gen;
- }
- %left '|'
- %left '^'
- %left '&'
- %left '<' '>'
- %left '+' '-'
- %left '*' '/' '%'
- %token <lval> LTYPE1 LTYPE3 LTYPE4 LTYPE5 LTYPE6 LTYPE7 LTYPE8 LTYPE9 LTYPE10
- %token <lval> LTYPEA LTYPEB LTYPEC
- %token <lval> LTYPEG LTYPEH LTYPEI LTYPEJ LTYPEK
- %token <lval> LCONST LSP LSB LFP LPC LMREG
- %token <lval> LTYPEX LREG LFREG LR
- %token <lval> LFCR LSCHED
- %token <dval> LFCONST
- %token <sval> LSCONST
- %token <sym> LNAME LLAB LVAR
- %type <lval> con expr pointer offset sreg
- %type <gen> gen rel reg abs zoreg
- %type <gen> imm ximm ireg name oreg imr nireg
- %%
- 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:
- /*
- * rrr
- */
- LTYPE1 imr ',' sreg ',' reg
- {
- outcode($1, &$2, $4, &$6);
- }
- | LTYPE1 imr ',' reg
- {
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPE1 ',' reg
- {
- outcode($1, &nullgen, NREG, &$3);
- }
- /*
- * LOAD/STORE
- */
- | LTYPE3 gen ',' gen
- {
- if(!isreg(&$2) && !isreg(&$4))
- print("one side must be register\n");
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPE3 ximm ',' reg
- {
- if(!isreg(&$2) && !isreg(&$4))
- print("one side must be register\n");
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * LOAD/STORE
- */
- | LTYPE4 reg ',' reg
- {
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * JMP/CALL
- */
- | LTYPE5 comma rel
- {
- outcode($1, &nullgen, NREG, &$3);
- }
- | LTYPE5 comma nireg
- {
- outcode($1, &nullgen, NREG, &$3);
- }
- | LTYPE5 reg comma rel
- {
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPE5 reg comma nireg
- {
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * LOAD special
- */
- | LTYPE6 zoreg ',' reg
- {
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * STORE special
- */
- | LTYPE7 reg ',' zoreg
- {
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * INV
- */
- | LTYPE8 imm
- {
- if((ulong)$2.offset > 3)
- yyerror("inv constant too large");
- outcode($1, &nullgen, NREG, &$2);
- }
- /*
- * MTSR special
- */
- | LTYPE9 reg ',' reg
- {
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPE9 imm ',' reg
- {
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * MFSR special
- */
- | LTYPE10 reg ',' reg
- {
- outcode($1, &$2, NREG, &$4);
- }
- /*
- * emulate
- */
- | LTYPEA abs ',' abs
- {
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPEA abs
- {
- outcode($1, &nullgen, NREG, &$2);
- }
- | LTYPEA
- {
- outcode($1, &nullgen, NREG, &nullgen);
- }
- /*
- * TEXT/GLOBL
- */
- | LTYPEB name ',' imm
- {
- outcode($1, &$2, NREG, &$4);
- }
- | LTYPEB name ',' con ',' imm
- {
- outcode($1, &$2, $4, &$6);
- }
- /*
- * DATA
- */
- | LTYPEC name '/' con ',' ximm
- {
- outcode($1, &$2, $4, &$6);
- }
- /*
- * ret
- */
- | LTYPEG comma
- {
- outcode($1, &nullgen, NREG, &nullgen);
- }
- /*
- * word
- */
- | LTYPEH comma ximm
- {
- outcode($1, &nullgen, NREG, &$3);
- }
- /*
- * nop
- */
- | LTYPEI comma
- {
- outcode($1, &nullgen, NREG, &nullgen);
- }
- | LTYPEI comma reg
- {
- outcode($1, &nullgen, NREG, &$3);
- }
- /*
- * scheduling on/off
- */
- | LSCHED
- {
- outcode(ANOSCHED, &nullgen, $1, &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;
- }
- ximm: '$' con
- {
- $$ = nullgen;
- $$.type = D_CONST;
- $$.offset = $2;
- }
- | '$' oreg
- {
- $$ = $2;
- $$.type = D_CONST;
- }
- | '$' '*' '$' oreg
- {
- $$ = $4;
- $$.type = D_OCONST;
- }
- | '$' 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
- | abs
- | oreg
- abs:
- con
- {
- $$ = nullgen;
- $$.type = D_OREG;
- $$.offset = $1;
- }
- zoreg : '(' sreg ')'
- {
- $$ = nullgen;
- $$.type = D_OREG;
- $$.reg = $2;
- $$.offset = 0;
- }
- 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 '(' expr ')'
- {
- 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;
- }
|