| // Copyright 2009 The Go Authors. All rights reserved. | |
| // Use of this source code is governed by a BSD-style | |
| // license that can be found in the LICENSE file. | |
| /* | |
| todo: | |
| 1. dyn arrays | |
| 2. multi | |
| 3. block 0 | |
| tothinkabout: | |
| 1. alias name name.name.name | |
| 2. argument in import | |
| */ | |
| #include <u.h> | |
| #include <libc.h> | |
| #include <bio.h> | |
| #ifndef EXTERN | |
| #define EXTERN extern | |
| #endif | |
| enum | |
| { | |
| NHUNK = 50000, | |
| BUFSIZ = 8192, | |
| NSYMB = 500, | |
| NHASH = 1024, | |
| STRINGSZ = 200, | |
| YYMAXDEPTH = 500, | |
| MAXALIGN = 7, | |
| UINF = 100, | |
| PRIME1 = 3, | |
| PRIME2 = 10007, | |
| PRIME3 = 10009, | |
| PRIME4 = 10037, | |
| PRIME5 = 10039, | |
| PRIME6 = 10061, | |
| PRIME7 = 10067, | |
| PRIME8 = 10079, | |
| PRIME9 = 10091, | |
| }; | |
| /* note this is the representation | |
| * of the compilers string literals, | |
| * it happens to also be the runtime | |
| * representation, but that may change */ | |
| typedef struct String String; | |
| struct String | |
| { | |
| long len; | |
| uchar s[3]; // variable | |
| }; | |
| typedef struct Val Val; | |
| struct Val | |
| { | |
| int ctype; | |
| double dval; | |
| vlong vval; | |
| String* sval; | |
| }; | |
| typedef struct Sym Sym; | |
| typedef struct Node Node; | |
| struct Node | |
| { | |
| int op; | |
| // most nodes | |
| Node* left; | |
| Node* right; | |
| Node* type; | |
| // for-body | |
| Node* ninit; | |
| Node* ntest; | |
| Node* nincr; | |
| Node* nbody; | |
| // if-body | |
| Node* nelse; | |
| // OTYPE-TFIELD | |
| Node* down; // also used in TMAP | |
| Node* uberstruct; | |
| // cases | |
| Node* ncase; | |
| // OTYPE-TPTR | |
| Node* nforw; | |
| // OTYPE-TFUNCT | |
| Node* this; | |
| Node* argout; | |
| Node* argin; | |
| Node* nname; | |
| int thistuple; | |
| int outtuple; | |
| int intuple; | |
| // OTYPE-TARRAY | |
| long bound; | |
| // OLITERAL | |
| Val val; | |
| Sym* osym; // import | |
| Sym* fsym; // import | |
| Sym* psym; // import | |
| Sym* sym; // various | |
| uchar ullman; // sethi/ullman number | |
| uchar addable; // type of addressability - 0 is not addressable | |
| uchar recur; // to detect loops | |
| uchar trecur; // to detect loops | |
| uchar etype; // is an op for OASOP, is etype for OTYPE | |
| uchar chan; | |
| uchar kaka; | |
| uchar multi; // type of assignment or call | |
| long vargen; // unique name for OTYPE/ONAME | |
| long lineno; | |
| }; | |
| #define N ((Node*)0) | |
| struct Sym | |
| { | |
| char* opackage; // original package name | |
| char* package; // package name | |
| char* name; // variable name | |
| Node* oname; // ONAME node if a var | |
| Node* otype; // OTYPE node if a type | |
| Node* oconst; // OLITERAL node if a const | |
| Node* forwtype; // OTYPE/TPTR iff foreward declared | |
| void* label; // pointer to Prog* of label | |
| long lexical; | |
| long vargen; // unique variable number | |
| uchar undef; // a diagnostic has been generated | |
| uchar export; // marked as export | |
| uchar exported; // has been exported | |
| Sym* link; | |
| }; | |
| #define S ((Sym*)0) | |
| typedef struct Dcl Dcl; | |
| struct Dcl | |
| { | |
| int op; // ONAME for var, OTYPE for type, Oxxx for const | |
| Sym* dsym; // for printing only | |
| Node* dnode; // otype or oname | |
| long lineno; | |
| Dcl* forw; | |
| Dcl* back; // sentinel has pointer to last | |
| }; | |
| #define D ((Dcl*)0) | |
| typedef struct Iter Iter; | |
| struct Iter | |
| { | |
| int done; | |
| Node** an; | |
| Node* n; | |
| }; | |
| enum | |
| { | |
| OXXX, | |
| OTYPE, OCONST, OVAR, OEXPORT, OIMPORT, | |
| ONAME, | |
| ODOT, ODOTPTR, ODOTMETH, ODOTINTER, | |
| ODCLFUNC, ODCLFIELD, ODCLARG, | |
| OLIST, | |
| OPTR, OARRAY, | |
| ORETURN, OFOR, OIF, OSWITCH, | |
| OAS, OASOP, OCASE, OXCASE, OFALL, OXFALL, | |
| OGOTO, OPROC, ONEW, OPANIC, OPRINT, OEMPTY, | |
| OOROR, | |
| OANDAND, | |
| OEQ, ONE, OLT, OLE, OGE, OGT, | |
| OADD, OSUB, OOR, OXOR, OCAT, | |
| OMUL, ODIV, OMOD, OLSH, ORSH, OAND, | |
| ODEC, OINC, | |
| OLEN, | |
| OFUNC, | |
| OLABEL, | |
| OBREAK, | |
| OCONTINUE, | |
| OADDR, | |
| OIND, | |
| OCALL, OCALLPTR, OCALLMETH, OCALLINTER, | |
| OINDEX, OINDEXSTR, OINDEXMAP, | |
| OINDEXPTR, OINDEXPTRSTR, OINDEXPTRMAP, | |
| OSLICE, OSLICESTR, OSLICEPTRSTR, | |
| ONOT, OCOM, OPLUS, OMINUS, OSEND, ORECV, | |
| OLITERAL, | |
| OCONV, | |
| OBAD, | |
| OEND, | |
| }; | |
| enum | |
| { | |
| Txxx, | |
| TINT8, TUINT8, | |
| TINT16, TUINT16, | |
| TINT32, TUINT32, | |
| TINT64, TUINT64, | |
| TFLOAT32, | |
| TFLOAT64, | |
| TFLOAT80, | |
| TBOOL, | |
| TPTR, | |
| TFUNC, | |
| TARRAY, | |
| TDARRAY, | |
| TSTRUCT, | |
| TCHAN, | |
| TMAP, | |
| TINTER, | |
| TFORW, | |
| TFIELD, | |
| TANY, | |
| TSTRING, | |
| NTYPE, | |
| }; | |
| enum | |
| { | |
| CTxxx, | |
| CTINT, | |
| CTSINT, | |
| CTUINT, | |
| CTFLT, | |
| CTSTR, | |
| CTBOOL, | |
| CTNIL, | |
| }; | |
| enum | |
| { | |
| /* indications for whatis() */ | |
| Wnil = 0, | |
| Wtnil, | |
| Wtfloat, | |
| Wtint, | |
| Wtbool, | |
| Wtstr, | |
| Wlitfloat, | |
| Wlitint, | |
| Wlitbool, | |
| Wlitstr, | |
| Wtunkn, | |
| }; | |
| enum | |
| { | |
| /* types of channel */ | |
| Cxxx, | |
| Cboth, | |
| Crecv, | |
| Csend, | |
| }; | |
| enum | |
| { | |
| Pxxx, | |
| PEXTERN, // declaration context | |
| PAUTO, | |
| PCALL_NIL, // no return value | |
| PCALL_SINGLE, // single return value | |
| PCALL_MULTI, // multiple return values | |
| PAS_SINGLE, // top level walk->gen hints for OAS | |
| PAS_MULTI, // multiple values | |
| PAS_CALLM, // multiple values from a call | |
| PAS_STRUCT, // structure assignment | |
| }; | |
| typedef struct Io Io; | |
| struct Io | |
| { | |
| char* infile; | |
| Biobuf* bin; | |
| long lineno; | |
| int peekc; | |
| }; | |
| EXTERN Io curio; | |
| EXTERN Io pushedio; | |
| EXTERN char* outfile; | |
| EXTERN char* package; | |
| EXTERN Biobuf* bout; | |
| EXTERN int nerrors; | |
| EXTERN char namebuf[NSYMB]; | |
| EXTERN char debug[256]; | |
| EXTERN long dynlineno; | |
| EXTERN Sym* hash[NHASH]; | |
| EXTERN Sym* dclstack; | |
| EXTERN Sym* b0stack; | |
| EXTERN Sym* pkgmyname; // my name for package | |
| EXTERN Node* types[NTYPE]; | |
| EXTERN uchar isint[NTYPE]; | |
| EXTERN uchar isfloat[NTYPE]; | |
| EXTERN uchar okforeq[NTYPE]; | |
| EXTERN uchar okforadd[NTYPE]; | |
| EXTERN uchar okforand[NTYPE]; | |
| EXTERN double minfloatval[NTYPE]; | |
| EXTERN double maxfloatval[NTYPE]; | |
| EXTERN vlong minintval[NTYPE]; | |
| EXTERN vlong maxintval[NTYPE]; | |
| EXTERN Dcl* autodcl; | |
| EXTERN Dcl* externdcl; | |
| EXTERN Dcl* exportlist; | |
| EXTERN int dclcontext; // PEXTERN/PAUTO | |
| EXTERN int importflag; | |
| EXTERN Node* booltrue; | |
| EXTERN Node* boolfalse; | |
| EXTERN ulong iota; | |
| EXTERN long vargen; | |
| EXTERN long exportgen; | |
| EXTERN Node* retnil; | |
| EXTERN Node* fskel; | |
| EXTERN char* context; | |
| EXTERN int thechar; | |
| EXTERN char* thestring; | |
| EXTERN char* hunk; | |
| EXTERN long nhunk; | |
| EXTERN long thunk; | |
| /* | |
| * y.tab.c | |
| */ | |
| int yyparse(void); | |
| /* | |
| * lex.c | |
| */ | |
| int main(int, char*[]); | |
| void importfile(Val*); | |
| void unimportfile(); | |
| long yylex(void); | |
| void lexinit(void); | |
| char* lexname(int); | |
| long getr(void); | |
| int getnsc(void); | |
| long escchar(long, int*); | |
| int getc(void); | |
| void ungetc(int); | |
| void mkpackage(char*); | |
| /* | |
| * mpatof.c | |
| */ | |
| int mpatof(char*, double*); | |
| int mpatov(char*, vlong*); | |
| /* | |
| * subr.c | |
| */ | |
| void myexit(int); | |
| void* mal(long); | |
| void* remal(void*, long, long); | |
| void errorexit(void); | |
| ulong stringhash(char*); | |
| Sym* lookup(char*); | |
| Sym* pkglookup(char*, char*); | |
| void yyerror(char*, ...); | |
| void warn(char*, ...); | |
| void fatal(char*, ...); | |
| Node* nod(int, Node*, Node*); | |
| Dcl* dcl(void); | |
| Node* rev(Node*); | |
| Node* unrev(Node*); | |
| void dodump(Node*, int); | |
| void dump(char*, Node*); | |
| Node* aindex(Node*, Node*); | |
| int isnil(Node*); | |
| int isptrto(Node*, int); | |
| int isinter(Node*); | |
| int isbytearray(Node*); | |
| int eqtype(Node*, Node*, int); | |
| int eqargs(Node*, Node*); | |
| ulong typehash(Node*, int); | |
| void frame(int); | |
| Node* literal(long); | |
| Node* dobad(void); | |
| void ullmancalc(Node*); | |
| void badtype(int, Node*, Node*); | |
| Node* ptrto(Node*); | |
| Node* cleanidlist(Node*); | |
| Node** getthis(Node*); | |
| Node** getoutarg(Node*); | |
| Node** getinarg(Node*); | |
| Node* getthisx(Node*); | |
| Node* getoutargx(Node*); | |
| Node* getinargx(Node*); | |
| Node* listfirst(Iter*, Node**); | |
| Node* listnext(Iter*); | |
| Node* structfirst(Iter*, Node**); | |
| Node* structnext(Iter*); | |
| int Econv(Fmt*); | |
| int Jconv(Fmt*); | |
| int Oconv(Fmt*); | |
| int Sconv(Fmt*); | |
| int Tconv(Fmt*); | |
| int Nconv(Fmt*); | |
| int Zconv(Fmt*); | |
| /* | |
| * dcl.c | |
| */ | |
| void dodclvar(Node*, Node*); | |
| void dodcltype(Node*, Node*); | |
| void dodclconst(Node*, Node*); | |
| void defaultlit(Node*); | |
| int listcount(Node*); | |
| Node* functype(Node*, Node*, Node*); | |
| char* thistypenam(Node*); | |
| void funcnam(Node*, char*); | |
| void funchdr(Node*); | |
| void funcargs(Node*); | |
| void funcbody(Node*); | |
| Node* dostruct(Node*, int); | |
| Node** stotype(Node*, Node**, Node*); | |
| Node* sortinter(Node*); | |
| void markdcl(char*); | |
| void popdcl(char*); | |
| void poptodcl(void); | |
| void markdclstack(void); | |
| void testdclstack(void); | |
| Sym* pushdcl(Sym*); | |
| void addvar(Node*, Node*, int); | |
| void addtyp(Node*, Node*, int); | |
| Node* newname(Sym*); | |
| Node* oldname(Sym*); | |
| Node* newtype(Sym*); | |
| Node* oldtype(Sym*); | |
| Node* forwdcl(Sym*); | |
| /* | |
| * export.c | |
| */ | |
| void markexport(Node*); | |
| void dumpe(Sym*); | |
| void dumpexport(void); | |
| void dumpexporttype(Sym*); | |
| void dumpexportvar(Sym*); | |
| void dumpexportconst(Sym*); | |
| void doimportv1(Node*, Node*); | |
| void doimportc1(Node*, Val*); | |
| void doimportc2(Node*, Node*, Val*); | |
| void doimport1(Node*, Node*, Node*); | |
| void doimport2(Node*, Val*, Node*); | |
| void doimport3(Node*, Node*); | |
| void doimport4(Node*, Node*); | |
| void doimport5(Node*, Val*); | |
| void doimport6(Node*, Node*); | |
| void doimport7(Node*, Node*); | |
| /* | |
| * walk.c | |
| */ | |
| void walk(Node*); | |
| void walktype(Node*, int); | |
| Node* walkswitch(Node*, Node*, Node*(*)(Node*, Node*)); | |
| int casebody(Node*); | |
| int whatis(Node*); | |
| void walkdot(Node*); | |
| void walkslice(Node*); | |
| void ascompatee(int, Node**, Node**); | |
| void ascompatet(int, Node**, Node**); | |
| void ascompatte(int, Node**, Node**); | |
| void ascompattt(int, Node**, Node**); | |
| int ascompat(Node*, Node*); | |
| void prcompat(Node**); | |
| /* | |
| * const.c | |
| */ | |
| void convlit(Node*, Node*); | |
| void evconst(Node*); | |
| int cmpslit(Node *l, Node *r); | |
| /* | |
| * gen.c/gsubr.c/obj.c | |
| */ | |
| void belexinit(int); | |
| vlong convvtox(vlong, int); | |
| void compile(Node*); | |
| void proglist(void); | |
| void dumpobj(void); | |
| int optopop(int); |