MPL Bytecode Compiler Code

{ MPL - MICRO PROGRAMMING LANGUAGE / COPYRIGHT (C) 2017-2018 DEREK JOHN EVANS }

{$IFDEF FPC}{$MODE TP}{$S-}{$ENDIF}
{$IFDEF HPC}{$M 8,48,48,16}{$F+}{$S-}{$ENDIF}
{$IFNDEF HPC}{$A-}{$ENDIF}
{$D-}{$I-}{$R-}{$V-}

PROGRAM MPL;

{$I MPL.INC}

CONST INCDIR = {$IFDEF HPC}'M:\MPL\'{$ELSE}''{$ENDIF};

TYPE

  TERR = (ESYN, EDUP, ENOT);
  TOPT = (ISNO, IS2P, ISDM, ISID, ISSH, ISCP, ISEQ, ISBT, ISLG, ISFN);

  TGLO = PACKED RECORD M: TPRG; E: INTEGER;
    A: PACKED RECORD S: STR127; X: TOPX; T: TOPT; I: INTEGER END;
    S: PACKED RECORD S: TSYM; N: INTEGER; T: PACKED ARRAY[BYTE] OF VINTEGER END
  END;

VAR G: ^TGLO; GF: ^TEXT; GC: CHAR;

PROCEDURE WERR(E: TERR); BEGIN G^.E := G^.E + 1; WRITE('!ERR!: ');
  CASE E OF
    ESYN: WRITE('SYNTAX'); EDUP: WRITE('DUPLICATE'); ENOT: WRITE('NOT FOUND')
  END; WRITELN('? "', G^.A.S, '"')
END;

FUNCTION FIND(VAR OUT: INTEGER): BOOLEAN; VAR S: TSYM; BEGIN
  OUT := 0; FIND := FALSE; IF G^.A.X <> XLDNEG THEN WERR(ESYN) ELSE
  BEGIN OUT := G^.S.N; S := G^.S.S;
    WHILE LENGTH(S.P^) <> 0 DO BEGIN
      IF S.P^[0] = G^.A.S[0] THEN IF S.P^ = G^.A.S THEN BEGIN
        FIND := TRUE; EXIT
      END; OUT := OUT - 1; S.I := S.I + LENGTH(S.P^) + 1
    END
  END
END;

FUNCTION SREG: INTEGER; VAR I: INTEGER; BEGIN IF FIND(I) THEN SREG := I ELSE
BEGIN G^.S.S.I := G^.S.S.I - LENGTH(G^.A.S) - 1; G^.S.S.P^ := G^.A.S;
  G^.S.N := G^.S.N + 1; SREG := G^.S.N
END END;

PROCEDURE BYT(I: INTEGER);
BEGIN G^.M.B[G^.M.N].V := I; G^.M.N := G^.M.N + 1 END;

PROCEDURE WOR(I: INTEGER);
BEGIN MOVE(I, G^.M.B[G^.M.N], 2); G^.M.N := G^.M.N + 2 END;

PROCEDURE OP(X: TOPX);
BEGIN G^.M.B[G^.M.N].V := ORD(X); G^.M.N := G^.M.N + 1 END;

PROCEDURE OP1(X: TOPX; I: INTEGER); BEGIN OP(X); BYT(I) END;
PROCEDURE OP2(X: TOPX; I: INTEGER); BEGIN OP(X); WOR(I) END;

PROCEDURE OP12(X1, X2: TOPX; I: INTEGER);
BEGIN IF I = SEX(I) THEN OP1(X1, I) ELSE OP2(X2, I) END;

PROCEDURE OP2A(X: TOPX; I, A: INTEGER); VAR N: INTEGER;
BEGIN N := G^.M.N; G^.M.N := A; OP2(X, I); G^.M.N := N END;

PROCEDURE LDI(I: INTEGER); VAR J: INTEGER; BEGIN J := I + 128;
  IF (J >= ORD(XZEND)) AND (J <= 255) THEN BYT(J) ELSE OP12(XIMCHR, XIMINT, I)
END;

PROCEDURE LEA(PC: INTEGER);
BEGIN IF PC >= 0 THEN LDI(PC) ELSE OP12(XLEAD1, XLEAD2, -PC) END;

PROCEDURE ARG; VAR S: TSYM; BEGIN S.A := ADDR(G^.M.B[G^.M.N]);
S.P^ := G^.A.S; G^.M.N := G^.M.N + LENGTH(G^.A.S) + 1 END;

PROCEDURE RCH; BEGIN IF GC <> CHR(0) THEN GC := FRDC(GF^) END;

FUNCTION META: CHAR; BEGIN IF GC = '*' THEN BEGIN RCH; CASE UPCASE(GC) OF
  '0': GC := CHR( 0); 'A': GC := CHR( 7); 'B': GC := CHR( 8);
  'T': GC := CHR( 9); 'N': GC := CHR(10); 'V': GC := CHR(11);
  'P': GC := CHR(12); 'C': GC := CHR(13); 'S': GC := CHR(32)
END END; META := GC END;

PROCEDURE G1(T: TOPT; X: TOPX); BEGIN G^.A.T := T; G^.A.X := X END;
PROCEDURE G2(T: TOPT; X: TOPX); BEGIN G^.A.T := T; G^.A.X := X; RCH END;

PROCEDURE NEXT; LABEL LOOP; BEGIN LOOP: WHILE GC IN [CHR(1)..CHR(32)] DO RCH;
  G1(ISNO, XABORT); GC := UPCASE(GC); G^.A.S := GC;
  IF GC IN ['.', 'A'..'Z'] THEN BEGIN RCH; GC := UPCASE(GC);
    WHILE GC IN ['.', 'A'..'Z', '0'..'9'] DO BEGIN
      G^.A.S := G^.A.S + GC; RCH; GC := UPCASE(GC)
    END; G^.A.X := XLDNEG
  END ELSE IF GC IN  ['0'..'9'] THEN BEGIN G^.A.I := ORD(GC) - ORD('0'); RCH;
    WHILE GC IN ['0'..'9'] DO BEGIN G^.A.I := G^.A.I * 10 + ORD(GC) - ORD('0');
      RCH END; G^.A.X := XIMINT
  END ELSE BEGIN RCH; CASE G^.A.S[1] OF
      '''': BEGIN G^.A.I := ORD(META); RCH; IF GC = '''' THEN
      BEGIN RCH; G^.A.X := XIMINT END END;
      '"': BEGIN G^.A.S[0] := CHR(0);
        WHILE NOT (GC IN [CHR(0), '"']) DO BEGIN G^.A.S := G^.A.S + META; RCH
        END; IF GC = '"' THEN BEGIN G^.A.X := XIMSTR; RCH END
      END;
      '/': CASE GC OF '=': G2(IS2P, X2PDIV);
        '/': BEGIN WHILE NOT (GC IN [CHR(0), CHR(10)]) DO RCH; GOTO LOOP END;
        '*': BEGIN RCH; REPEAT WHILE NOT (GC IN [CHR(0), '*']) DO RCH;
            RCH UNTIL GC IN [CHR(0), '/']; RCH; GOTO LOOP
        END ELSE G1(ISDM, XDMDIV);
      END;
      '?': G^.A.X := XIFEQU; '@': G^.A.X := XIFNEQ; ';': G^.A.X := XIFNOW;
      ',': G^.A.X := XFNJMP; '(': G^.A.X := XFNBEG; ')': G^.A.X := XFNEND;
      '[': G^.A.X := XPUSHA; ']': G^.A.X := XPULLA;
      '$': G^.A.X := XLEAD2; '%': G^.A.X := XLDBYT;
      '!': IF GC = '=' THEN G2(ISEQ, XEQNOT) ELSE G^.A.X := XLDINT;
      '^': IF GC = '=' THEN G2(IS2P, X2PXOR) ELSE G1(ISBT, XBTXOR);
      '*': IF GC = '=' THEN G2(IS2P, X2PMUL) ELSE G1(ISDM, XDMMUL);
      '#': IF GC = '=' THEN G2(IS2P, X2PMOD) ELSE G1(ISDM, XDMMOD);
      '=': IF GC = '=' THEN G2(ISEQ, XEQYES) ELSE G1(IS2P, X2PSET);
      '+': CASE GC OF '+': G2(ISNO, XAPINC); '=': G2(IS2P, X2PADD); ELSE G1(ISID, XIDADD) END;
      '-': CASE GC OF '-': G2(ISNO, XAPDEC); '=': G2(IS2P, X2PSUB); ELSE G1(ISID, XIDSUB) END;
      '<': CASE GC OF '<': G2(ISSH, XSHSHL); '=': G2(ISCP, XCPLTE); ELSE G1(ISCP, XCPLTH) END;
      '>': CASE GC OF '>': G2(ISSH, XSHSHR); '=': G2(ISCP, XCPGTE); ELSE G1(ISCP, XCPGTH) END;
      ':': CASE GC OF ':': G2(ISLG, XLGIOR); '=': G2(IS2P, X2PIOR); ELSE G1(ISBT, XBTIOR) END;
      '&': CASE GC OF '&': G2(ISLG, XLGAND); '=': G2(IS2P, X2PAND)  ELSE G1(ISBT, XBTAND) END
    END
  END;
END;

FUNCTION ISX(X: TOPX): BOOLEAN; BEGIN IF G^.A.X = X THEN
BEGIN NEXT; ISX := TRUE END ELSE ISX := FALSE END;

FUNCTION IST(T: TOPT; VAR X: TOPX): BOOLEAN; BEGIN X := G^.A.X;
  IF G^.A.T = T THEN BEGIN NEXT; IST := TRUE END ELSE IST := FALSE
END;

FUNCTION SIGN: INTEGER; VAR I: INTEGER; X: TOPX; BEGIN I := 1;
  WHILE IST(ISID, X) DO IF X = XIDSUB THEN I := -I; SIGN := I
END;

FUNCTION NUMB: INTEGER; VAR I, J: INTEGER; BEGIN J := SIGN;
  IF G^.A.X = XIMINT THEN BEGIN I := G^.A.I; NEXT END
  ELSE BEGIN IF NOT FIND(I) THEN WERR(ENOT);
    WITH G^.S.T[I] DO BEGIN
      IF G^.A.S[1] = '.' THEN BEGIN NEXT; I := V END
      ELSE BEGIN NEXT;
        IF ISX(XLEAD2) THEN I := V ELSE I := G^.M.I[V SHR 1].V
      END
    END
  END; NUMB := I * J
END;

FUNCTION X2X1(X: TOPX): TOPX; BEGIN CASE X OF
  X2PADD: X := X1PADD; X2PAND: X := X1PAND; X2PDIV: X := X1PDIV;
  X2PIOR: X := X1PIOR; X2PMUL: X := X1PMUL; X2PSET: X := X1PSET;
  X2PSHL: X := X1PSHL; X2PSHR: X := X1PSHR; X2PSUB: X := X1PSUB;
  X2PXOR: X := X1PXOR; X2PMOD: X := X1PMOD
END; X2X1 := X END;

PROCEDURE EXPR; FORWARD;

PROCEDURE ELEM(OK: BOOLEAN);
VAR I, J: INTEGER; X: TOPX; ISI, IID: BOOLEAN; LABEL LOOP;
BEGIN J := SIGN;
  CASE G^.A.X OF
    X2PSET: BEGIN NEXT; EXPR; OP(XFNEND) END;
    XFNBEG: BEGIN NEXT; EXPR; IF NOT ISX(XFNEND) THEN WERR(ESYN) END;
    XIFNEQ: BEGIN NEXT; I := G^.M.N; EXPR; OP2(XIFNEQ, I) END;
    XIMINT: BEGIN LDI(G^.A.I * J); J := 1; NEXT END;
    XIMSTR: BEGIN OP(XIMSTR); ARG; NEXT END;
    XLDBYT, XLDINT: BEGIN ISI := G^.A.X = XLDINT; NEXT; ELEM(FALSE);
      IF OK AND (G^.A.T = IS2P) THEN BEGIN
        IF ISI THEN X := G^.A.X ELSE X := X2X1(G^.A.X);
        OP(XPUSHA); NEXT; EXPR; OP(X)
      END ELSE IF ISI THEN OP(XLDINT) ELSE OP(XLDBYT)
    END ELSE BEGIN X := G^.A.X; IID := X IN [XAPINC, XAPDEC];
      IF IID THEN NEXT; IF NOT FIND(I) THEN WERR(ENOT);
      WITH G^.S.T[I] DO BEGIN
        IF G^.A.S[1] = '.' THEN BEGIN IF IID THEN WERR(ESYN); LDI(V); NEXT;
        END ELSE BEGIN LEA(V); NEXT;
          IF IID THEN OP(X) ELSE IF OK AND (G^.A.T = IS2P) THEN BEGIN
            X := G^.A.X; OP(XPUSHA); NEXT; EXPR; OP(X)
          END ELSE CASE G^.A.X OF
            XAPINC: BEGIN OP(XAPINP); NEXT END;
            XAPDEC: BEGIN OP(XAPDEP); NEXT END;
            XLEAD2: BEGIN NEXT END ELSE OP(XAPGET)
          END
        END
      END
    END
  END;
LOOP: CASE G^.A.X OF
    XLDBYT, XLDINT: BEGIN
      ISI := G^.A.X = XLDINT; NEXT; OP(XPUSHA); ELEM(FALSE);
      IF OK AND (G^.A.T = IS2P) THEN BEGIN
        IF ISI THEN BEGIN X := G^.A.X; NEXT; OP(XINCA2) END
        ELSE BEGIN X := X2X1(G^.A.X); NEXT; OP(XINCA1) END; EXPR; OP(X)
      END ELSE IF ISI THEN OP(XPEINT) ELSE OP(XPEBYT);
      GOTO LOOP
    END;
    XFNBEG: BEGIN NEXT; OP(XPUSHA); I := 1; IF G^.A.X <> XFNEND THEN
      REPEAT EXPR; OP(XPUSHA); I := I + 1 UNTIL NOT ISX(XFNJMP);
      LDI(I); OP(XFNJMP); IF NOT ISX(XFNEND) THEN WERR(ESYN); GOTO LOOP
    END
  END; IF J < 0 THEN OP(XLDNEG)
END;

PROCEDURE OPER(T: TOPT); VAR X: TOPX; BEGIN
  IF T = IS2P THEN ELEM(TRUE) ELSE BEGIN OPER(PRED(T));
    WHILE IST(T, X) DO BEGIN OP(XPUSHA); OPER(PRED(T)); OP(X) END;
  END
END;

PROCEDURE EXPR; VAR PEXP, PNOW, PEQU: INTEGER; BEGIN
  PEXP := G^.M.N;
  IF G^.A.X = XPUSHA THEN BEGIN
    NEXT; REPEAT EXPR UNTIL NOT ISX(XIFNOW);
    IF NOT ISX(XPULLA) THEN WERR(ESYN)
  END ELSE OPER(ISFN);
  CASE G^.A.X OF
    XIFNEQ: BEGIN NEXT; PEQU := G^.M.N; OP2(XIFEQU, 0); EXPR;
      OP2(XIFNOW, PEXP); OP2A(XIFEQU, G^.M.N, PEQU)
    END;
    XIFEQU: BEGIN NEXT; PEQU := G^.M.N; OP2(XIFEQU, 0); EXPR;
      IF G^.A.X = XFNJMP THEN BEGIN NEXT; PNOW := G^.M.N; OP2(XIFNOW, 0);
        OP2A(XIFEQU, G^.M.N, PEQU); EXPR; OP2A(XIFNOW, G^.M.N, PNOW)
      END ELSE OP2A(XIFEQU, G^.M.N, PEQU)
    END
  END
END;

PROCEDURE COMP; FORWARD;

PROCEDURE BODY; VAR I, N: INTEGER; S: TSYM; BEGIN
  WHILE (G^.A.X <> XABORT) AND (G^.E < 1) DO BEGIN
    IF G^.A.X = XIDADD THEN BEGIN NEXT; COMP; NEXT
    END ELSE BEGIN IF ODD(G^.M.N) THEN G^.M.N := G^.M.N + 1;
      WITH G^.S.T[SREG] DO BEGIN WRITELN(G^.M.N: 5, ': ', G^.A.S);
        NEXT; IF V <> 0 THEN IF ISX(XLEAD2) THEN
          G^.M.I[V SHR 1].V := G^.M.N ELSE WERR(EDUP);
        CASE G^.A.X OF XBTIOR: BEGIN NEXT; V := NUMB END;
          X2PSET: BEGIN NEXT; IF V = 0 THEN V := G^.M.N;
            REPEAT
              IF G^.A.X = XIMSTR THEN BEGIN ARG; NEXT; END
              ELSE IF ISX(XLDBYT) THEN G^.M.N := G^.M.N + NUMB
              ELSE IF ISX(XLDINT) THEN G^.M.N := G^.M.N + NUMB * 2
              ELSE WOR(NUMB)
            UNTIL NOT ISX(XFNJMP)
          END;
          XFNBEG: BEGIN NEXT; IF V = 0 THEN BEGIN V := G^.M.N; WOR(V + 2) END;
            S := G^.S.S; N := G^.S.N; I := 1;
            IF G^.A.X <> XFNEND THEN REPEAT
              REPEAT IF G^.A.X <> XIFNOW THEN WITH G^.S.T[SREG] DO BEGIN
                  IF V <> 0 THEN WERR(EDUP); IF G^.A.S[1] = '.' THEN WERR(ESYN);
                  NEXT; V := -I; IF ISX(XLDINT) THEN I := I + NUMB
                  ELSE IF ISX(XLDBYT) THEN I := I + (NUMB + 1) DIV 2
                  ELSE I := I + 1
                END
              UNTIL NOT ISX(XFNJMP)
            UNTIL NOT ISX(XIFNOW);
            IF NOT ISX(XFNEND) THEN WERR(ESYN);
            OP1(XFNBEG, I); EXPR; OP(XFNEND);
            FOR I := N + 1 TO G^.S.N DO G^.S.T[I].V := 0;
            G^.S.S := S; G^.S.N := N
          END
        END
      END
    END
  END
END;

PROCEDURE COMP; VAR F: TEXT; TF: ^TEXT; TC: CHAR; BEGIN G^.A.X := XLDNEG;
  WITH G^.S.T[SREG] DO IF V = 0 THEN BEGIN V := 1; WRITELN('+FILE: ', G^.A.S);
    G^.A.S := INCDIR + G^.A.S + '.MPL';
    IF FOLD(F, G^.A.S) <> 0 THEN BEGIN DELETE(G^.A.S, 1, LENGTH(INCDIR));
      IF FOLD(F, G^.A.S) <> 0 THEN BEGIN WERR(ENOT); EXIT END
    END;
    TF := GF; TC := GC; GF := ADDR(F); GC := CHR(32); NEXT; BODY;
    GF := TF; GC := TC; CLOSE(F) (* BUG: MUST REMOVE CLOSE() FOR AMIGA HSPASCAL (?) *)
  END
END;

PROCEDURE MAIN; VAR F: FILE OF BYTE; I: INTEGER; BEGIN
  IF ARGC < 1 THEN WRITELN('USAGE: MPL <FILE>')
  ELSE BEGIN NEW(G); FILLCHAR(G^, SIZEOF(G^), 0); ARGV(G^.A.S, 1);
    G^.S.S.A := ADDR(G^.M.B[MEMMAX]); G^.M.N := 4; G^.A.X := XLDNEG;
    WRITELN; WRITELN('COMPILING'); WRITELN;
    COMP; IF G^.E = 0 THEN BEGIN G^.A.S := 'MAIN'; G^.A.X := XLDNEG;
      IF NOT FIND(I) THEN WERR(ENOT) ELSE
      WITH G^.S.T[I] DO BEGIN G^.M.P := G^.M.N;
        LEA(V); OP(XAPGET); OP(XPUSHA); LDI(1); OP(XFNJMP); OP(XABORT)
      END
    END;
    WRITELN; WRITE('COMPILE ');
    IF G^.E <> 0 THEN BEGIN
      WRITELN('FAIL'); WRITELN; WRITELN(G^.E: 5, ' ERRORS');
    END ELSE BEGIN
      WRITELN('DONE'); WRITELN;
      WRITELN(G^.S.N: 5, ' SYMBOLS'); WRITELN(G^.M.N: 5, ' BYTES');
      ARGV(G^.A.S, 1); ASSIGN(F, G^.A.S + '.MPX'); REWRITE(F);
      IF IORESULT = 0 THEN BEGIN
        FOR I := 0 TO G^.M.N - 1 DO WRITE(F, G^.M.B[I].V);
        CLOSE(F);
      END
    END; WRITELN
  END
END;

BEGIN
  MAIN; {$IFDEF FPC}READLN;{$ENDIF}
END.