123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802 |
- /*
- * This file is part of the UCB release of Plan 9. It is subject to the license
- * terms in the LICENSE file found in the top-level directory of this
- * distribution and at http://akaros.cs.berkeley.edu/files/Plan9License. No
- * part of the UCB release of Plan 9, including this file, may be copied,
- * modified, propagated, or distributed except according to the terms contained
- * in the LICENSE file.
- */
- #include <u.h>
- #include <libc.h>
- #include <bio.h>
- #include <ctype.h>
- // For Harvey
- typedef unsigned short ushort;
- typedef unsigned char uchar;
- typedef unsigned long ulong;
- typedef unsigned int uint;
- typedef signed char schar;
- typedef long long vlong;
- typedef unsigned long long uvlong;
- #define YYSIZE_T usize
- #ifndef EXTERN
- #define EXTERN extern
- #endif
- typedef struct Node Node;
- typedef struct Sym Sym;
- typedef struct Type Type;
- typedef struct Funct Funct;
- typedef struct Decl Decl;
- typedef struct Io Io;
- typedef struct Hist Hist;
- typedef struct Term Term;
- typedef struct Init Init;
- typedef struct Bits Bits;
- typedef Rune TRune; /* target system type */
- #define NHUNK 50000L
- #define BUFSIZ 8192
- #define NSYMB 1500
- #define NHASH 1024
- #define STRINGSZ 200
- #define HISTSZ 20
- #define YYMAXDEPTH 1500
- #define NTERM 10
- #define MAXALIGN 7
- #define SIGN(n) (1ULL<<(n-1))
- #define MASK(n) (SIGN(n)|(SIGN(n)-1))
- #define BITS 5
- #define NVAR (BITS*sizeof(ulong)*8)
- struct Bits
- {
- ulong b[BITS];
- };
- struct Node
- {
- Node* left;
- Node* right;
- void* label;
- long pc;
- int reg;
- long xoffset;
- double fconst; /* fp constant */
- vlong vconst; /* non fp const */
- char* cstring; /* character string */
- TRune* rstring; /* rune string */
- Sym* sym;
- Type* type;
- long lineno;
- char op;
- char oldop;
- char xcast;
- char class;
- u8 etype;
- char complex;
- char addable;
- char scale;
- char garb;
- };
- #define Z ((Node*)0)
- struct Sym
- {
- Sym* link;
- Type* type;
- Type* suetag;
- Type* tenum;
- char* macro;
- long varlineno;
- long offset;
- vlong vconst;
- double fconst;
- Node* label;
- ushort lexical;
- char *name;
- ushort block;
- ushort sueblock;
- u8 class;
- char sym;
- char aused;
- char sig;
- };
- #define S ((Sym*)0)
- enum{
- SIGNONE = 0,
- SIGDONE = 1,
- SIGINTERN = 2,
- SIGNINTERN = 1729*325*1729,
- };
- struct Decl
- {
- Decl* link;
- Sym* sym;
- Type* type;
- long varlineno;
- long offset;
- short val;
- ushort block;
- char class;
- char aused;
- };
- #define D ((Decl*)0)
- struct Type
- {
- Sym* sym;
- Sym* tag;
- Funct* funct;
- Type* link;
- Type* down;
- long width;
- long offset;
- long lineno;
- schar shift;
- char nbits;
- u8 etype;
- char garb;
- };
- #define T ((Type*)0)
- #define NODECL ((void(*)(int, Type*, Sym*))0)
- struct Init /* general purpose initialization */
- {
- int code;
- ulong value;
- char* s;
- };
- EXTERN struct
- {
- char* p;
- int c;
- } fi;
- struct Io
- {
- Io* link;
- char* p;
- char b[BUFSIZ];
- short c;
- short f;
- };
- #define I ((Io*)0)
- struct Hist
- {
- Hist* link;
- char* name;
- long line;
- long offset;
- };
- #define H ((Hist*)0)
- EXTERN Hist* hist;
- struct Term
- {
- vlong mult;
- Node *node;
- };
- enum
- {
- Axxx,
- Ael1,
- Ael2,
- Asu2,
- Aarg0,
- Aarg1,
- Aarg2,
- Aaut3,
- NALIGN,
- };
- enum /* also in ../{8a,0a}.h */
- {
- Plan9 = 1<<0,
- Unix = 1<<1,
- Windows = 1<<2,
- };
- enum
- {
- DMARK,
- DAUTO,
- DSUE,
- DLABEL,
- };
- enum
- {
- OXXX,
- OADD,
- OADDR,
- OAND,
- OANDAND,
- OARRAY,
- OAS,
- OASI,
- OASADD,
- OASAND,
- OASASHL,
- OASASHR,
- OASDIV,
- OASHL,
- OASHR,
- OASLDIV,
- OASLMOD,
- OASLMUL,
- OASLSHR,
- OASMOD,
- OASMUL,
- OASOR,
- OASSUB,
- OASXOR,
- OBIT,
- OBREAK,
- OCASE,
- OCAST,
- OCOMMA,
- OCOND,
- OCONST,
- OCONTINUE,
- ODIV,
- ODOT,
- ODOTDOT,
- ODWHILE,
- OENUM,
- OEQ,
- OFOR,
- OFUNC,
- OGE,
- OGOTO,
- OGT,
- OHI,
- OHS,
- OIF,
- OIND,
- OINDREG,
- OINIT,
- OLABEL,
- OLDIV,
- OLE,
- OLIST,
- OLMOD,
- OLMUL,
- OLO,
- OLS,
- OLSHR,
- OLT,
- OMOD,
- OMUL,
- ONAME,
- ONE,
- ONOT,
- OOR,
- OOROR,
- OPOSTDEC,
- OPOSTINC,
- OPREDEC,
- OPREINC,
- OPROTO,
- OREGISTER,
- ORETURN,
- OSET,
- OSIGN,
- OSIZE,
- OSTRING,
- OLSTRING,
- OSTRUCT,
- OSUB,
- OSWITCH,
- OUNION,
- OUSED,
- OWHILE,
- OXOR,
- ONEG,
- OCOM,
- OPOS,
- OELEM,
- OTST, /* used in some compilers */
- OINDEX,
- OFAS,
- OREGPAIR,
- OEXREG,
- OEND
- };
- enum
- {
- TXXX,
- TCHAR,
- TUCHAR,
- TSHORT,
- TUSHORT,
- TINT,
- TUINT,
- TLONG,
- TULONG,
- TVLONG,
- TUVLONG,
- TFLOAT,
- TDOUBLE,
- TIND,
- TFUNC,
- TARRAY,
- TVOID,
- TSTRUCT,
- TUNION,
- TENUM,
- TDOT,
- NTYPE,
- TAUTO = NTYPE,
- TEXTERN,
- TSTATIC,
- TTYPEDEF,
- TTYPESTR,
- TREGISTER,
- TCONSTNT,
- TVOLATILE,
- TUNSIGNED,
- TSIGNED,
- TFILE,
- TOLD,
- NALLTYPES,
- /* adapt size of Rune to target system's size */
- TRUNE = sizeof(TRune)==4? TUINT: TUSHORT,
- };
- enum
- {
- CXXX,
- CAUTO,
- CEXTERN,
- CGLOBL,
- CSTATIC,
- CLOCAL,
- CTYPEDEF,
- CTYPESTR,
- CPARAM,
- CSELEM,
- CLABEL,
- CEXREG,
- NCTYPES,
- };
- enum
- {
- GXXX = 0,
- GCONSTNT = 1<<0,
- GVOLATILE = 1<<1,
- NGTYPES = 1<<2,
- GINCOMPLETE = 1<<2,
- };
- enum
- {
- BCHAR = 1L<<TCHAR,
- BUCHAR = 1L<<TUCHAR,
- BSHORT = 1L<<TSHORT,
- BUSHORT = 1L<<TUSHORT,
- BINT = 1L<<TINT,
- BUINT = 1L<<TUINT,
- BLONG = 1L<<TLONG,
- BULONG = 1L<<TULONG,
- BVLONG = 1L<<TVLONG,
- BUVLONG = 1L<<TUVLONG,
- BFLOAT = 1L<<TFLOAT,
- BDOUBLE = 1L<<TDOUBLE,
- BIND = 1L<<TIND,
- BFUNC = 1L<<TFUNC,
- BARRAY = 1L<<TARRAY,
- BVOID = 1L<<TVOID,
- BSTRUCT = 1L<<TSTRUCT,
- BUNION = 1L<<TUNION,
- BENUM = 1L<<TENUM,
- BFILE = 1L<<TFILE,
- BDOT = 1L<<TDOT,
- BCONSTNT = 1L<<TCONSTNT,
- BVOLATILE = 1L<<TVOLATILE,
- BUNSIGNED = 1L<<TUNSIGNED,
- BSIGNED = 1L<<TSIGNED,
- BAUTO = 1L<<TAUTO,
- BEXTERN = 1L<<TEXTERN,
- BSTATIC = 1L<<TSTATIC,
- BTYPEDEF = 1L<<TTYPEDEF,
- BTYPESTR = 1L<<TTYPESTR,
- BREGISTER = 1L<<TREGISTER,
- BINTEGER = BCHAR|BUCHAR|BSHORT|BUSHORT|BINT|BUINT|
- BLONG|BULONG|BVLONG|BUVLONG,
- BNUMBER = BINTEGER|BFLOAT|BDOUBLE,
- /* these can be overloaded with complex types */
- BCLASS = BAUTO|BEXTERN|BSTATIC|BTYPEDEF|BTYPESTR|BREGISTER,
- BGARB = BCONSTNT|BVOLATILE,
- };
- struct Funct
- {
- Sym* sym[OEND];
- Sym* castto[NTYPE];
- Sym* castfr[NTYPE];
- };
- EXTERN struct
- {
- Type* tenum; /* type of entire enum */
- Type* cenum; /* type of current enum run */
- vlong lastenum; /* value of current enum */
- double floatenum; /* value of current enum */
- } en;
- EXTERN int autobn;
- EXTERN long autoffset;
- EXTERN int blockno;
- EXTERN Decl* dclstack;
- EXTERN char debug[256];
- EXTERN Hist* ehist;
- EXTERN long firstbit;
- EXTERN Sym* firstarg;
- EXTERN Type* firstargtype;
- EXTERN Decl* firstdcl;
- EXTERN int fperror;
- EXTERN Sym* hash[NHASH];
- EXTERN int hasdoubled;
- EXTERN char* hunk;
- EXTERN char** include;
- EXTERN Io* iofree;
- EXTERN Io* ionext;
- EXTERN Io* iostack;
- EXTERN long lastbit;
- EXTERN char lastclass;
- EXTERN Type* lastdcl;
- EXTERN long lastfield;
- EXTERN Type* lasttype;
- EXTERN long lineno;
- EXTERN long nearln;
- EXTERN int maxinclude;
- EXTERN int nerrors;
- EXTERN int newflag;
- EXTERN long nhunk;
- EXTERN int ninclude;
- EXTERN Node* nodproto;
- EXTERN Node* nodcast;
- EXTERN Biobuf outbuf;
- EXTERN Biobuf diagbuf;
- EXTERN char* outfile;
- EXTERN char* pathname;
- EXTERN int peekc;
- EXTERN long stkoff;
- EXTERN Type* strf;
- EXTERN Type* strl;
- EXTERN char symb[NSYMB];
- EXTERN Sym* symstring;
- EXTERN int taggen;
- EXTERN Type* tfield;
- EXTERN Type* tufield;
- EXTERN int thechar;
- EXTERN char* thestring;
- EXTERN Type* thisfn;
- EXTERN long thunk;
- EXTERN Type* types[NTYPE];
- EXTERN Type* fntypes[NTYPE];
- EXTERN Node* initlist;
- EXTERN Term term[NTERM];
- EXTERN int nterm;
- EXTERN int packflg;
- EXTERN int fproundflg;
- EXTERN int profileflg;
- EXTERN int ncontin;
- EXTERN int newvlongcode;
- EXTERN int canreach;
- EXTERN int warnreach;
- EXTERN Bits zbits;
- extern char *onames[], *tnames[], *gnames[];
- extern char *cnames[], *qnames[], *bnames[];
- extern char tab[NTYPE][NTYPE];
- extern char comrel[], invrel[], logrel[];
- extern long ncast[], tadd[], tand[];
- extern long targ[], tasadd[], tasign[], tcast[];
- extern long tdot[], tfunct[], tindir[], tmul[];
- extern long tnot[], trel[], tsub[];
- extern char typeaf[];
- extern char typefd[];
- extern char typei[];
- extern char typesu[];
- extern char typesuv[];
- extern char typeu[];
- extern char typev[];
- extern char typec[];
- extern char typeh[];
- extern char typeil[];
- extern char typeilp[];
- extern char typechl[];
- extern char typechlv[];
- extern char typechlvp[];
- extern char typechlp[];
- extern char typechlpfd[];
- EXTERN char* typeswitch;
- EXTERN char* typeword;
- EXTERN char* typecmplx;
- extern ulong thash1;
- extern ulong thash2;
- extern ulong thash3;
- extern ulong thash[];
- /*
- * compat.c/unix.c/windows.c
- */
- int mywait(int*);
- int mycreat(char*, int);
- int systemtype(int);
- int pathchar(void);
- int myaccess(char*);
- char* mygetwd(char*, int);
- int myexec(char*, char*[]);
- int mydup(int, int);
- int myfork(void);
- int mypipe(int*);
- void* mysbrk(ulong);
- /*
- * parser
- */
- int yyparse(void);
- int mpatov(char*, vlong*);
- /*
- * lex.c
- */
- void* allocn(void*, long, long);
- void* alloc(long);
- void cinit(void);
- int compile(char*, char**, int);
- void errorexit(void);
- int filbuf(void);
- int getc(void);
- long getr(void);
- int getnsc(void);
- Sym* lookup(void);
- void main(int, char*[]);
- void newfile(char*, int);
- void newio(void);
- void pushio(void);
- long escchar(long, int, int);
- Sym* slookup(char*);
- void syminit(Sym*);
- void unget(int);
- long yylex(void);
- int Lconv(Fmt*);
- int Tconv(Fmt*);
- int FNconv(Fmt*);
- int Oconv(Fmt*);
- int Qconv(Fmt*);
- int VBconv(Fmt*);
- void setinclude(char*);
- /*
- * mac.c
- */
- void dodefine(char*);
- void domacro(void);
- Sym* getsym(void);
- long getnsn(void);
- void linehist(char*, int);
- void macdef(void);
- void macprag(void);
- void macend(void);
- void macexpand(Sym*, char*);
- void macif(int);
- void macinc(void);
- void maclin(void);
- void macund(void);
- /*
- * dcl.c
- */
- Node* doinit(Sym*, Type*, long, Node*);
- Type* tcopy(Type*);
- Node* init1(Sym*, Type*, long, int);
- Node* newlist(Node*, Node*);
- void adecl(int, Type*, Sym*);
- int anyproto(Node*);
- void argmark(Node*, int);
- void dbgdecl(Sym*);
- Node* dcllabel(Sym*, int);
- Node* dodecl(void(*)(int, Type*, Sym*), int, Type*, Node*);
- Sym* mkstatic(Sym*);
- void doenum(Sym*, Node*);
- void snap(Type*);
- Type* dotag(Sym*, int, int);
- void edecl(int, Type*, Sym*);
- Type* fnproto(Node*);
- Type* fnproto1(Node*);
- void markdcl(void);
- Type* paramconv(Type*, int);
- void pdecl(int, Type*, Sym*);
- Decl* push(void);
- Decl* push1(Sym*);
- Node* revertdcl(void);
- long round(long, int);
- int rsametype(Type*, Type*, int, int);
- int sametype(Type*, Type*);
- ulong sign(Sym*);
- ulong signature(Type*);
- void sualign(Type*);
- void tmerge(Type*, Sym*);
- void walkparam(Node*, int);
- void xdecl(int, Type*, Sym*);
- Node* contig(Sym*, Node*, long);
- /*
- * com.c
- */
- void ccom(Node*);
- void complex(Node*);
- int tcom(Node*);
- int tcoma(Node*, Node*, Type*, int);
- int tcomd(Node*);
- int tcomo(Node*, int);
- int tcomx(Node*);
- int tlvalue(Node*);
- void constas(Node*, Type*, Type*);
- Node* uncomma(Node*);
- Node* uncomargs(Node*);
- /*
- * con.c
- */
- void acom(Node*);
- void acom1(vlong, Node*);
- void acom2(Node*, Type*);
- int acomcmp1(const void*, const void*);
- int acomcmp2(const void*, const void*);
- int addo(Node*);
- void evconst(Node*);
- /*
- * funct.c
- */
- int isfunct(Node*);
- void dclfunct(Type*, Sym*);
- /*
- * sub.c
- */
- void arith(Node*, int);
- int deadheads(Node*);
- Type* dotsearch(Sym*, Type*, Node*, long*);
- long dotoffset(Type*, Type*, Node*);
- void gethunk(void);
- Node* invert(Node*);
- int bitno(long);
- void makedot(Node*, Type*, long);
- int mixedasop(Type*, Type*);
- Node* new(int, Node*, Node*);
- Node* new1(int, Node*, Node*);
- int nilcast(Type*, Type*);
- int nocast(Type*, Type*);
- void prtree(Node*, char*);
- void prtree1(Node*, int, int);
- void relcon(Node*, Node*);
- int relindex(int);
- int simpleg(long);
- Type* garbt(Type*, long);
- int simplec(long);
- Type* simplet(long);
- int stcompat(Node*, Type*, Type*, long[]);
- int tcompat(Node*, Type*, Type*, long[]);
- void tinit(void);
- Type* typ(int, Type*);
- Type* copytyp(Type*);
- void typeext(Type*, Node*);
- void typeext1(Type*, Node*);
- int side(Node*);
- int vconst(Node*);
- int log2(uvlong);
- int vlog(Node*);
- int topbit(ulong);
- void simplifyshift(Node*);
- long typebitor(long, long);
- void diag(Node*, char*, ...);
- void warn(Node*, char*, ...);
- void yyerror(char*, ...);
- void fatal(Node*, char*, ...);
- /*
- * acid.c
- */
- void acidtype(Type*);
- void acidvar(Sym*);
- /*
- * pickle.c
- */
- void pickletype(Type*);
- /*
- * bits.c
- */
- Bits bor(Bits, Bits);
- Bits band(Bits, Bits);
- Bits bnot(Bits);
- int bany(Bits*);
- int bnum(Bits);
- Bits blsh(u32);
- int beq(Bits, Bits);
- int bset(Bits, u32);
- /*
- * dpchk.c
- */
- void dpcheck(Node*);
- void arginit(void);
- void pragvararg(void);
- void pragpack(void);
- void pragfpround(void);
- void pragprofile(void);
- void pragincomplete(void);
- /*
- * calls to machine depend part
- */
- void codgen(Node*, Node*);
- void gclean(void);
- void gextern(Sym*, Node*, long, long);
- void ginit(void);
- long outstring(char*, long);
- long outlstring(TRune*, long);
- void xcom(Node*);
- long exreg(Type*);
- long align(long, Type*, int);
- long maxround(long, long);
- extern schar ewidth[];
- /*
- * com64
- */
- int com64(Node*);
- void com64init(void);
- void bool64(Node*);
- double convvtof(vlong);
- vlong convftov(double);
- double convftox(double, int);
- vlong convvtox(vlong, int);
- /*
- * machcap
- */
- int machcap(Node*);
- /*
- #pragma varargck argpos warn 2
- #pragma varargck argpos diag 2
- #pragma varargck argpos yyerror 1
- #pragma varargck type "F" Node*
- #pragma varargck type "L" long
- #pragma varargck type "Q" long
- #pragma varargck type "O" int
- #pragma varargck type "T" Type*
- #pragma varargck type "|" int
- */
|