1: /* Gforth virtual machine (aka inner interpreter)
2:
3: Copyright (C) 1995,1996,1997,1998,2000 Free Software Foundation, Inc.
4:
5: This file is part of Gforth.
6:
7: Gforth is free software; you can redistribute it and/or
8: modify it under the terms of the GNU General Public License
9: as published by the Free Software Foundation; either version 2
10: of the License, or (at your option) any later version.
11:
12: This program is distributed in the hope that it will be useful,
13: but WITHOUT ANY WARRANTY; without even the implied warranty of
14: MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15: GNU General Public License for more details.
16:
17: You should have received a copy of the GNU General Public License
18: along with this program; if not, write to the Free Software
19: Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.
20: */
21:
22: #include "config.h"
23: #include "forth.h"
24: #include <ctype.h>
25: #include <stdio.h>
26: #include <string.h>
27: #include <math.h>
28: #include <assert.h>
29: #include <stdlib.h>
30: #include <errno.h>
31: #include "io.h"
32: #include "threaded.h"
33: #ifndef STANDALONE
34: #include <sys/types.h>
35: #include <sys/stat.h>
36: #include <fcntl.h>
37: #include <time.h>
38: #include <sys/time.h>
39: #include <unistd.h>
40: #include <pwd.h>
41: #include <dirent.h>
42: #include <sys/resource.h>
43: #ifdef HAVE_FNMATCH_H
44: #include <fnmatch.h>
45: #else
46: #include "fnmatch.h"
47: #endif
48: #else
49: #include "systypes.h"
50: #endif
51:
52: #if defined(HAVE_LIBDL) || defined(HAVE_DLOPEN) /* what else? */
53: #include <dlfcn.h>
54: #endif
55: #if defined(_WIN32)
56: #include <windows.h>
57: #endif
58: #ifdef hpux
59: #include <dl.h>
60: #endif
61:
62: #ifndef SEEK_SET
63: /* should be defined in stdio.h, but some systems don't have it */
64: #define SEEK_SET 0
65: #endif
66:
67: #define IOR(flag) ((flag)? -512-errno : 0)
68:
69: struct F83Name {
70: struct F83Name *next; /* the link field for old hands */
71: char countetc;
72: char name[0];
73: };
74:
75: #define F83NAME_COUNT(np) ((np)->countetc & 0x1f)
76:
77: struct Longname {
78: struct Longname *next; /* the link field for old hands */
79: Cell countetc;
80: char name[0];
81: };
82:
83: #define LONGNAME_COUNT(np) ((np)->countetc & (((~((UCell)0))<<3)>>3))
84:
85: Cell *SP;
86: Float *FP;
87: Address UP=NULL;
88:
89: #if 0
90: /* not used currently */
91: int emitcounter;
92: #endif
93: #define NULLC '\0'
94:
95: #ifdef MEMCMP_AS_SUBROUTINE
96: extern int gforth_memcmp(const char * s1, const char * s2, size_t n);
97: #define memcmp(s1,s2,n) gforth_memcmp(s1,s2,n)
98: #endif
99:
100: #ifdef HAS_FILE
101: char *cstr(Char *from, UCell size, int clear)
102: /* return a C-string corresponding to the Forth string ( FROM SIZE ).
103: the C-string lives until the next call of cstr with CLEAR being true */
104: {
105: static struct cstr_buffer {
106: char *buffer;
107: size_t size;
108: } *buffers=NULL;
109: static int nbuffers=0;
110: static int used=0;
111: struct cstr_buffer *b;
112:
113: if (buffers==NULL)
114: buffers=malloc(0);
115: if (clear)
116: used=0;
117: if (used>=nbuffers) {
118: buffers=realloc(buffers,sizeof(struct cstr_buffer)*(used+1));
119: buffers[used]=(struct cstr_buffer){malloc(0),0};
120: nbuffers=used+1;
121: }
122: b=&buffers[used];
123: if (size+1 > b->size) {
124: b->buffer = realloc(b->buffer,size+1);
125: b->size = size+1;
126: }
127: memcpy(b->buffer,from,size);
128: b->buffer[size]='\0';
129: used++;
130: return b->buffer;
131: }
132:
133: char *tilde_cstr(Char *from, UCell size, int clear)
134: /* like cstr(), but perform tilde expansion on the string */
135: {
136: char *s1,*s2;
137: int s1_len, s2_len;
138: struct passwd *getpwnam (), *user_entry;
139:
140: if (size<1 || from[0]!='~')
141: return cstr(from, size, clear);
142: if (size<2 || from[1]=='/') {
143: s1 = (char *)getenv ("HOME");
144: if(s1 == NULL)
145: s1 = "";
146: s2 = from+1;
147: s2_len = size-1;
148: } else {
149: UCell i;
150: for (i=1; i<size && from[i]!='/'; i++)
151: ;
152: if (i==2 && from[1]=='+') /* deal with "~+", i.e., the wd */
153: return cstr(from+3, size<3?0:size-3,clear);
154: {
155: char user[i];
156: memcpy(user,from+1,i-1);
157: user[i-1]='\0';
158: user_entry=getpwnam(user);
159: }
160: if (user_entry==NULL)
161: return cstr(from, size, clear);
162: s1 = user_entry->pw_dir;
163: s2 = from+i;
164: s2_len = size-i;
165: }
166: s1_len = strlen(s1);
167: if (s1_len>1 && s1[s1_len-1]=='/')
168: s1_len--;
169: {
170: char path[s1_len+s2_len];
171: memcpy(path,s1,s1_len);
172: memcpy(path+s1_len,s2,s2_len);
173: return cstr(path,s1_len+s2_len,clear);
174: }
175: }
176: #endif
177:
178: DCell timeval2us(struct timeval *tvp)
179: {
180: #ifndef BUGGY_LONG_LONG
181: return (tvp->tv_sec*(DCell)1000000)+tvp->tv_usec;
182: #else
183: DCell d2;
184: DCell d1=mmul(tvp->tv_sec,1000000);
185: d2.lo = d1.lo+tvp->tv_usec;
186: d2.hi = d1.hi + (d2.lo<d1.lo);
187: return d2;
188: #endif
189: }
190:
191: #define NEWLINE '\n'
192:
193: #ifndef HAVE_RINT
194: #define rint(x) floor((x)+0.5)
195: #endif
196:
197: #ifdef HAS_FILE
198: static char* fileattr[6]={"rb","rb","r+b","r+b","wb","wb"};
199: static char* pfileattr[6]={"r","r","r+","r+","w","w"};
200:
201: #ifndef O_BINARY
202: #define O_BINARY 0
203: #endif
204: #ifndef O_TEXT
205: #define O_TEXT 0
206: #endif
207:
208: static int ufileattr[6]= {
209: O_RDONLY|O_BINARY, O_RDONLY|O_BINARY,
210: O_RDWR |O_BINARY, O_RDWR |O_BINARY,
211: O_WRONLY|O_BINARY, O_WRONLY|O_BINARY };
212: #endif
213:
214: /* conversion on fetch */
215:
216: #define vm_Cell2f(x) ((Bool)(x))
217: #define vm_Cell2c(x) ((Char)(x))
218: #define vm_Cell2n(x) ((Cell)x)
219: #define vm_Cell2w(x) ((Cell)x)
220: #define vm_Cell2u(x) ((UCell)(x))
221: #define vm_Cell2a_(x) ((Cell *)(x))
222: #define vm_Cell2c_(x) ((Char *)(x))
223: #define vm_Cell2f_(x) ((Float *)(x))
224: #define vm_Cell2df_(x) ((DFloat *)(x))
225: #define vm_Cell2sf_(x) ((SFloat *)(x))
226: #define vm_Cell2xt(x) ((Xt)(x))
227: #define vm_Cell2f83name(x) ((struct F83Name *)(x))
228: #define vm_Cell2longname(x) ((struct Longname *)(x))
229: #define vm_Float2r(x) (x)
230:
231: /* conversion on store */
232:
233: #define vm_f2Cell(x) ((Cell)(x))
234: #define vm_c2Cell(x) ((Cell)(x))
235: #define vm_n2Cell(x) ((Cell)(x))
236: #define vm_w2Cell(x) ((Cell)(x))
237: #define vm_u2Cell(x) ((Cell)(x))
238: #define vm_a_2Cell(x) ((Cell)(x))
239: #define vm_c_2Cell(x) ((Cell)(x))
240: #define vm_f_2Cell(x) ((Cell)(x))
241: #define vm_df_2Cell(x) ((Cell)(x))
242: #define vm_sf_2Cell(x) ((Cell)(x))
243: #define vm_xt2Cell(x) ((Cell)(x))
244: #define vm_f83name2Cell(x) ((Cell)(x))
245: #define vm_longname2Cell(x) ((Cell)(x))
246: #define vm_r2Float(x) (x)
247:
248: #define vm_Cell2Cell(x) (x)
249:
250: /* if machine.h has not defined explicit registers, define them as implicit */
251: #ifndef IPREG
252: #define IPREG
253: #endif
254: #ifndef SPREG
255: #define SPREG
256: #endif
257: #ifndef RPREG
258: #define RPREG
259: #endif
260: #ifndef FPREG
261: #define FPREG
262: #endif
263: #ifndef LPREG
264: #define LPREG
265: #endif
266: #ifndef CFAREG
267: #define CFAREG
268: #endif
269: #ifndef UPREG
270: #define UPREG
271: #endif
272: #ifndef TOSREG
273: #define TOSREG
274: #endif
275: #ifndef FTOSREG
276: #define FTOSREG
277: #endif
278:
279: #ifndef CPU_DEP1
280: # define CPU_DEP1 0
281: #endif
282:
283: /* declare and compute cfa for certain threading variants */
284: /* warning: this is nonsyntactical; it will not work in place of a statement */
285: #ifndef GETCFA
286: #define DOCFA
287: #else
288: #define DOCFA Xt cfa; GETCFA(cfa)
289: #endif
290:
291: /* instructions containing these must be the last instruction of a
292: super-instruction (e.g., branches, EXECUTE, and other instructions
293: ending the basic block). Instructions containing SET_IP get this
294: automatically, so you usually don't have to write it. If you have
295: to write it, write it after IP points to the next instruction.
296: Used for profiling. Don't write it in a word containing SET_IP, or
297: the following block will be counted twice. */
298: #ifdef VM_PROFILING
299: #define SUPER_END vm_count_block(IP)
300: #else
301: #define SUPER_END
302: #endif
303: #define SUPER_CONTINUE
304:
305: #ifdef GFORTH_DEBUGGING
306: /* define some VM registers as global variables, so they survive exceptions;
307: global register variables are not up to the task (according to the
308: GNU C manual) */
309: Xt *ip;
310: Cell *rp;
311: #endif
312:
313: Xt *primtable(Label symbols[], Cell size)
314: {
315: #ifdef DIRECT_THREADED
316: return symbols;
317: #else /* !defined(DIRECT_THREADED) */
318: Xt *xts = (Xt *)malloc(size*sizeof(Xt));
319: Cell i;
320:
321: for (i=0; i<size; i++)
322: xts[i] = &symbols[i];
323: return xts;
324: #endif /* !defined(DIRECT_THREADED) */
325: }
326:
327:
328: define(enginerest,
329: `(Xt *ip0, Cell *sp0, Cell *rp0, Float *fp0, Address lp0)
330: /* executes code at ip, if ip!=NULL
331: returns array of machine code labels (for use in a loader), if ip==NULL
332: */
333: {
334: #ifndef GFORTH_DEBUGGING
335: register Xt *ip IPREG;
336: register Cell *rp RPREG;
337: #endif
338: register Cell *sp SPREG = sp0;
339: register Float *fp FPREG = fp0;
340: register Address lp LPREG = lp0;
341: #ifdef CFA_NEXT
342: register Xt cfa CFAREG;
343: #endif
344: #ifdef MORE_VARS
345: MORE_VARS
346: #endif
347: register Address up UPREG = UP;
348: IF_spTOS(register Cell spTOS TOSREG;)
349: IF_fpTOS(register Float fpTOS FTOSREG;)
350: #if defined(DOUBLY_INDIRECT)
351: static Label *symbols;
352: static void *routines[]= {
353: #define MAX_SYMBOLS (sizeof(routines)/sizeof(routines[0]))
354: #else /* !defined(DOUBLY_INDIRECT) */
355: static Label symbols[]= {
356: #define MAX_SYMBOLS (sizeof(symbols)/sizeof(symbols[0]))
357: #endif /* !defined(DOUBLY_INDIRECT) */
358: (Label)&&docol,
359: (Label)&&docon,
360: (Label)&&dovar,
361: (Label)&&douser,
362: (Label)&&dodefer,
363: (Label)&&dofield,
364: (Label)&&dodoes,
365: /* the following entry is normally unused;
366: it is there because its index indicates a does-handler */
367: CPU_DEP1,
368: #define INST_ADDR(name) (Label)&&I_##name
369: #include "prim_lab.i"
370: #undef INST_ADDR
371: (Label)&&after_last,
372: (Label)0,
373: #ifdef IN_ENGINE2
374: #define INST_ADDR(name) (Label)&&J_##name
375: #include "prim_lab.i"
376: #undef INST_ADDR
377: #endif
378: };
379: #ifdef CPU_DEP2
380: CPU_DEP2
381: #endif
382:
383: ip = ip0;
384: rp = rp0;
385: #ifdef DEBUG
386: fprintf(stderr,"ip=%x, sp=%x, rp=%x, fp=%x, lp=%x, up=%x\n",
387: (unsigned)ip,(unsigned)sp,(unsigned)rp,
388: (unsigned)fp,(unsigned)lp,(unsigned)up);
389: #endif
390:
391: if (ip == NULL) {
392: #if defined(DOUBLY_INDIRECT)
393: #define CODE_OFFSET (22*sizeof(Cell))
394: int i;
395: Cell code_offset = offset_image? CODE_OFFSET : 0;
396:
397: symbols = (Label *)(malloc(MAX_SYMBOLS*sizeof(Cell)+CODE_OFFSET)+code_offset);
398: for (i=0; i<DOESJUMP+1; i++)
399: symbols[i] = (Label)routines[i];
400: for (; routines[i]!=0; i++) {
401: if (i>=MAX_SYMBOLS) {
402: fprintf(stderr,"gforth-ditc: more than %d primitives\n",MAX_SYMBOLS);
403: exit(1);
404: }
405: symbols[i] = &routines[i];
406: }
407: #endif /* defined(DOUBLY_INDIRECT) */
408: return symbols;
409: }
410:
411: IF_spTOS(spTOS = sp[0]);
412: IF_fpTOS(fpTOS = fp[0]);
413: /* prep_terminal(); */
414: SET_IP(ip);
415: SUPER_END; /* count the first block, too */
416: NEXT;
417:
418:
419: #ifdef CPU_DEP3
420: CPU_DEP3
421: #endif
422:
423: docol:
424: {
425: DOCFA;
426: #ifdef DEBUG
427: fprintf(stderr,"%08lx: col: %08lx\n",(Cell)ip,(Cell)PFA1(cfa));
428: #endif
429: #ifdef CISC_NEXT
430: /* this is the simple version */
431: *--rp = (Cell)ip;
432: SET_IP((Xt *)PFA1(cfa));
433: SUPER_END;
434: NEXT;
435: #else
436: /* this one is important, so we help the compiler optimizing */
437: {
438: DEF_CA
439: rp[-1] = (Cell)ip;
440: SET_IP((Xt *)PFA1(cfa));
441: SUPER_END;
442: NEXT_P1;
443: rp--;
444: NEXT_P2;
445: }
446: #endif
447: }
448:
449: docon:
450: {
451: DOCFA;
452: #ifdef DEBUG
453: fprintf(stderr,"%08lx: con: %08lx\n",(Cell)ip,*(Cell*)PFA1(cfa));
454: #endif
455: #ifdef USE_TOS
456: *sp-- = spTOS;
457: spTOS = *(Cell *)PFA1(cfa);
458: #else
459: *--sp = *(Cell *)PFA1(cfa);
460: #endif
461: }
462: NEXT_P0;
463: NEXT;
464:
465: dovar:
466: {
467: DOCFA;
468: #ifdef DEBUG
469: fprintf(stderr,"%08lx: var: %08lx\n",(Cell)ip,(Cell)PFA1(cfa));
470: #endif
471: #ifdef USE_TOS
472: *sp-- = spTOS;
473: spTOS = (Cell)PFA1(cfa);
474: #else
475: *--sp = (Cell)PFA1(cfa);
476: #endif
477: }
478: NEXT_P0;
479: NEXT;
480:
481: douser:
482: {
483: DOCFA;
484: #ifdef DEBUG
485: fprintf(stderr,"%08lx: user: %08lx\n",(Cell)ip,(Cell)PFA1(cfa));
486: #endif
487: #ifdef USE_TOS
488: *sp-- = spTOS;
489: spTOS = (Cell)(up+*(Cell*)PFA1(cfa));
490: #else
491: *--sp = (Cell)(up+*(Cell*)PFA1(cfa));
492: #endif
493: }
494: NEXT_P0;
495: NEXT;
496:
497: dodefer:
498: {
499: DOCFA;
500: #ifdef DEBUG
501: fprintf(stderr,"%08lx: defer: %08lx\n",(Cell)ip,*(Cell*)PFA1(cfa));
502: #endif
503: SUPER_END;
504: EXEC(*(Xt *)PFA1(cfa));
505: }
506:
507: dofield:
508: {
509: DOCFA;
510: #ifdef DEBUG
511: fprintf(stderr,"%08lx: field: %08lx\n",(Cell)ip,(Cell)PFA1(cfa));
512: #endif
513: spTOS += *(Cell*)PFA1(cfa);
514: }
515: NEXT_P0;
516: NEXT;
517:
518: dodoes:
519: /* this assumes the following structure:
520: defining-word:
521:
522: ...
523: DOES>
524: (possible padding)
525: possibly handler: jmp dodoes
526: (possible branch delay slot(s))
527: Forth code after DOES>
528:
529: defined word:
530:
531: cfa: address of or jump to handler OR
532: address of or jump to dodoes, address of DOES-code
533: pfa:
534:
535: */
536: {
537: DOCFA;
538:
539: /* fprintf(stderr, "Got CFA %08lx at doescode %08lx/%08lx: does: %08lx\n",cfa,(Cell)ip,(Cell)PFA(cfa),(Cell)DOES_CODE1(cfa));*/
540: #ifdef DEBUG
541: fprintf(stderr,"%08lx/%08lx: does: %08lx\n",(Cell)ip,(Cell)PFA(cfa),(Cell)DOES_CODE1(cfa));
542: fflush(stderr);
543: #endif
544: *--rp = (Cell)ip;
545: /* PFA1 might collide with DOES_CODE1 here, so we use PFA */
546: #ifdef USE_TOS
547: *sp-- = spTOS;
548: spTOS = (Cell)PFA(cfa);
549: #else
550: *--sp = (Cell)PFA(cfa);
551: #endif
552: SET_IP(DOES_CODE1(cfa));
553: SUPER_END;
554: /* fprintf(stderr,"TOS = %08lx, IP=%08lx\n", spTOS, IP);*/
555: }
556: NEXT;
557:
558: #ifndef IN_ENGINE2
559: #define LABEL(name) I_##name
560: #else
561: #define LABEL(name) J_##name: asm(".skip 16"); I_##name
562: #endif
563: #include "prim.i"
564: #undef LABEL
565: after_last: return (Label *)0;
566: /*needed only to get the length of the last primitive */
567: }'
568: )
569:
570: Label *engine enginerest
571:
572: #define IN_ENGINE2
573: Label *engine2 enginerest
574:
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>
![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to engine.c CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [gforth] / gforth / engine