scanner.java

用Java实现的编译器。把源代码编译成SPARC汇编程序

package parser;
import java_cup.runtime.Symbol;  // definition of scanner/parser interface
import java.util.*;
import CatDecaf.SymTable.*;


public class Scanner implements java_cup.runtime.Scanner {
	private final int YY_BUFFER_SIZE = 512;
	private final int YY_F = -1;
	private final int YY_NO_STATE = -1;
	private final int YY_NOT_ACCEPT = 0;
	private final int YY_START = 1;
	private final int YY_END = 2;
	private final int YY_NO_ANCHOR = 4;
	private final int YY_BOL = 128;
	private final int YY_EOF = 129;

/* This flag is used for printing DEBUG messages */
public static boolean debug;
public static int lineno;
	private java.io.BufferedReader yy_reader;
	private int yy_buffer_index;
	private int yy_buffer_read;
	private int yy_buffer_start;
	private int yy_buffer_end;
	private char yy_buffer[];
	private int yychar;
	private int yyline;
	private boolean yy_at_bol;
	private int yy_lexical_state;

	public Scanner (java.io.Reader reader) {
		this ();
		if (null == reader) {
			throw (new Error("Error: Bad input stream initializer."));
		}
		yy_reader = new java.io.BufferedReader(reader);
	}

	public Scanner (java.io.InputStream instream) {
		this ();
		if (null == instream) {
			throw (new Error("Error: Bad input stream initializer."));
		}
		yy_reader = new java.io.BufferedReader(new java.io.InputStreamReader(instream));
	}

	private Scanner () {
		yy_buffer = new char[YY_BUFFER_SIZE];
		yy_buffer_read = 0;
		yy_buffer_index = 0;
		yy_buffer_start = 0;
		yy_buffer_end = 0;
		yychar = 0;
		yyline = 0;
		yy_at_bol = true;
		yy_lexical_state = YYINITIAL;
	}

	private boolean yy_eof_done = false;
	private final int YYINITIAL = 0;
	private final int yy_state_dtrans[] = {
		0
	};
	private void yybegin (int state) {
		yy_lexical_state = state;
	}
	private int yy_advance ()
		throws java.io.IOException {
		int next_read;
		int i;
		int j;

		if (yy_buffer_index < yy_buffer_read) {
			return yy_buffer[yy_buffer_index++];
		}

		if (0 != yy_buffer_start) {
			i = yy_buffer_start;
			j = 0;
			while (i < yy_buffer_read) {
				yy_buffer[j] = yy_buffer[i];
				++i;
				++j;
			}
			yy_buffer_end = yy_buffer_end - yy_buffer_start;
			yy_buffer_start = 0;
			yy_buffer_read = j;
			yy_buffer_index = j;
			next_read = yy_reader.read(yy_buffer,
					yy_buffer_read,
					yy_buffer.length - yy_buffer_read);
			if (-1 == next_read) {
				return YY_EOF;
			}
			yy_buffer_read = yy_buffer_read + next_read;
		}

		while (yy_buffer_index >= yy_buffer_read) {
			if (yy_buffer_index >= yy_buffer.length) {
				yy_buffer = yy_double(yy_buffer);
			}
			next_read = yy_reader.read(yy_buffer,
					yy_buffer_read,
					yy_buffer.length - yy_buffer_read);
			if (-1 == next_read) {
				return YY_EOF;
			}
			yy_buffer_read = yy_buffer_read + next_read;
		}
		return yy_buffer[yy_buffer_index++];
	}
	private void yy_move_end () {
		if (yy_buffer_end > yy_buffer_start &&
		    '\n' == yy_buffer[yy_buffer_end-1])
			yy_buffer_end--;
		if (yy_buffer_end > yy_buffer_start &&
		    '\r' == yy_buffer[yy_buffer_end-1])
			yy_buffer_end--;
	}
	private boolean yy_last_was_cr=false;
	private void yy_mark_start () {
		int i;
		for (i = yy_buffer_start; i < yy_buffer_index; ++i) {
			if ('\n' == yy_buffer[i] && !yy_last_was_cr) {
				++yyline;
			}
			if ('\r' == yy_buffer[i]) {
				++yyline;
				yy_last_was_cr=true;
			} else yy_last_was_cr=false;
		}
		yychar = yychar
			+ yy_buffer_index - yy_buffer_start;
		yy_buffer_start = yy_buffer_index;
	}
	private void yy_mark_end () {
		yy_buffer_end = yy_buffer_index;
	}
	private void yy_to_mark () {
		yy_buffer_index = yy_buffer_end;
		yy_at_bol = (yy_buffer_end > yy_buffer_start) &&
		            ('\r' == yy_buffer[yy_buffer_end-1] ||
		             '\n' == yy_buffer[yy_buffer_end-1] ||
		             2028/*LS*/ == yy_buffer[yy_buffer_end-1] ||
		             2029/*PS*/ == yy_buffer[yy_buffer_end-1]);
	}
	private java.lang.String yytext () {
		return (new java.lang.String(yy_buffer,
			yy_buffer_start,
			yy_buffer_end - yy_buffer_start));
	}
	private int yylength () {
		return yy_buffer_end - yy_buffer_start;
	}
	private char[] yy_double (char buf[]) {
		int i;
		char newbuf[];
		newbuf = new char[2*buf.length];
		for (i = 0; i < buf.length; ++i) {
			newbuf[i] = buf[i];
		}
		return newbuf;
	}
	private final int YY_E_INTERNAL = 0;
	private final int YY_E_MATCH = 1;
	private java.lang.String yy_error_string[] = {
		"Error: Internal error.\n",
		"Error: Unmatched input.\n"
	};
	private void yy_error (int code,boolean fatal) {
		java.lang.System.out.print(yy_error_string[code]);
		java.lang.System.out.flush();
		if (fatal) {
			throw new Error("Fatal Error.\n");
		}
	}
	private int[][] unpackFromString(int size1, int size2, String st) {
		int colonIndex = -1;
		String lengthString;
		int sequenceLength = 0;
		int sequenceInteger = 0;

		int commaIndex;
		String workString;

		int res[][] = new int[size1][size2];
		for (int i= 0; i < size1; i++) {
			for (int j= 0; j < size2; j++) {
				if (sequenceLength != 0) {
					res[i][j] = sequenceInteger;
					sequenceLength--;
					continue;
				}
				commaIndex = st.indexOf(',');
				workString = (commaIndex==-1) ? st :
					st.substring(0, commaIndex);
				st = st.substring(commaIndex+1);
				colonIndex = workString.indexOf(':');
				if (colonIndex == -1) {
					res[i][j]=Integer.parseInt(workString);
					continue;
				}
				lengthString =
					workString.substring(colonIndex+1);
				sequenceLength=Integer.parseInt(lengthString);
				workString=workString.substring(0,colonIndex);
				sequenceInteger=Integer.parseInt(workString);
				res[i][j] = sequenceInteger;
				sequenceLength--;
			}
		}
		return res;
	}
	private int yy_acpt[] = {
		/* 0 */ YY_NOT_ACCEPT,
		/* 1 */ YY_NO_ANCHOR,
		/* 2 */ YY_NO_ANCHOR,
		/* 3 */ YY_NO_ANCHOR,
		/* 4 */ YY_NO_ANCHOR,
		/* 5 */ YY_NO_ANCHOR,
		/* 6 */ YY_NO_ANCHOR,
		/* 7 */ YY_NO_ANCHOR,
		/* 8 */ YY_NO_ANCHOR,
		/* 9 */ YY_NO_ANCHOR,
		/* 10 */ YY_NO_ANCHOR,
		/* 11 */ YY_NO_ANCHOR,
		/* 12 */ YY_NO_ANCHOR,
		/* 13 */ YY_NO_ANCHOR,
		/* 14 */ YY_NO_ANCHOR,
		/* 15 */ YY_NO_ANCHOR,
		/* 16 */ YY_NO_ANCHOR,
		/* 17 */ YY_NO_ANCHOR,
		/* 18 */ YY_NO_ANCHOR,
		/* 19 */ YY_NO_ANCHOR,
		/* 20 */ YY_NO_ANCHOR,
		/* 21 */ YY_NO_ANCHOR,
		/* 22 */ YY_NO_ANCHOR,
		/* 23 */ YY_NO_ANCHOR,
		/* 24 */ YY_NO_ANCHOR,
		/* 25 */ YY_NO_ANCHOR,
		/* 26 */ YY_NO_ANCHOR,
		/* 27 */ YY_NO_ANCHOR,
		/* 28 */ YY_NO_ANCHOR,
		/* 29 */ YY_NO_ANCHOR,
		/* 30 */ YY_NO_ANCHOR,
		/* 31 */ YY_NO_ANCHOR,
		/* 32 */ YY_NO_ANCHOR,
		/* 33 */ YY_NO_ANCHOR,
		/* 34 */ YY_NO_ANCHOR,
		/* 35 */ YY_NO_ANCHOR,
		/* 36 */ YY_NO_ANCHOR,
		/* 37 */ YY_NO_ANCHOR,
		/* 38 */ YY_NO_ANCHOR,
		/* 39 */ YY_NO_ANCHOR,
		/* 40 */ YY_NO_ANCHOR,
		/* 41 */ YY_NO_ANCHOR,
		/* 42 */ YY_NO_ANCHOR,
		/* 43 */ YY_NO_ANCHOR,
		/* 44 */ YY_NO_ANCHOR,
		/* 45 */ YY_NO_ANCHOR,
		/* 46 */ YY_NO_ANCHOR,
		/* 47 */ YY_NO_ANCHOR,
		/* 48 */ YY_NO_ANCHOR,
		/* 49 */ YY_NO_ANCHOR,
		/* 50 */ YY_NO_ANCHOR,
		/* 51 */ YY_NO_ANCHOR,
		/* 52 */ YY_NO_ANCHOR,
		/* 53 */ YY_NOT_ACCEPT,
		/* 54 */ YY_NO_ANCHOR,
		/* 55 */ YY_NO_ANCHOR,
		/* 56 */ YY_NO_ANCHOR,
		/* 57 */ YY_NO_ANCHOR,
		/* 58 */ YY_NO_ANCHOR,
		/* 59 */ YY_NOT_ACCEPT,
		/* 60 */ YY_NO_ANCHOR,
		/* 61 */ YY_NO_ANCHOR,
		/* 62 */ YY_NO_ANCHOR,
		/* 63 */ YY_NO_ANCHOR,
		/* 64 */ YY_NO_ANCHOR,
		/* 65 */ YY_NO_ANCHOR,
		/* 66 */ YY_NO_ANCHOR,
		/* 67 */ YY_NO_ANCHOR,
		/* 68 */ YY_NO_ANCHOR,
		/* 69 */ YY_NO_ANCHOR,
		/* 70 */ YY_NO_ANCHOR,
		/* 71 */ YY_NO_ANCHOR,
		/* 72 */ YY_NO_ANCHOR,
		/* 73 */ YY_NO_ANCHOR,
		/* 74 */ YY_NO_ANCHOR,
		/* 75 */ YY_NO_ANCHOR,
		/* 76 */ YY_NO_ANCHOR,
		/* 77 */ YY_NO_ANCHOR,
		/* 78 */ YY_NO_ANCHOR,
		/* 79 */ YY_NO_ANCHOR,
		/* 80 */ YY_NOT_ACCEPT,
		/* 81 */ YY_NO_ANCHOR,
		/* 82 */ YY_NO_ANCHOR,
		/* 83 */ YY_NO_ANCHOR,
		/* 84 */ YY_NO_ANCHOR,
		/* 85 */ YY_NO_ANCHOR,
		/* 86 */ YY_NO_ANCHOR,
		/* 87 */ YY_NO_ANCHOR,
		/* 88 */ YY_NO_ANCHOR,
		/* 89 */ YY_NO_ANCHOR,
		/* 90 */ YY_NO_ANCHOR,
		/* 91 */ YY_NO_ANCHOR,
		/* 92 */ YY_NO_ANCHOR,
		/* 93 */ YY_NO_ANCHOR,
		/* 94 */ YY_NO_ANCHOR,
		/* 95 */ YY_NO_ANCHOR,
		/* 96 */ YY_NO_ANCHOR,
		/* 97 */ YY_NO_ANCHOR,
		/* 98 */ YY_NO_ANCHOR,
		/* 99 */ YY_NO_ANCHOR,
		/* 100 */ YY_NO_ANCHOR,
		/* 101 */ YY_NO_ANCHOR,
		/* 102 */ YY_NO_ANCHOR,
		/* 103 */ YY_NO_ANCHOR,
		/* 104 */ YY_NO_ANCHOR,
		/* 105 */ YY_NO_ANCHOR,
		/* 106 */ YY_NO_ANCHOR,
		/* 107 */ YY_NO_ANCHOR,
		/* 108 */ YY_NO_ANCHOR,
		/* 109 */ YY_NO_ANCHOR,
		/* 110 */ YY_NO_ANCHOR,
		/* 111 */ YY_NO_ANCHOR,
		/* 112 */ YY_NO_ANCHOR,
		/* 113 */ YY_NO_ANCHOR,
		/* 114 */ YY_NO_ANCHOR,
		/* 115 */ YY_NO_ANCHOR
	};
	private int yy_cmap[] = unpackFromString(1,130,
"48:8,49:2,1,48,49:2,48:18,42,18,45,43:2,17,19,41,5,6,15,13,3,14,43,16,46,40" +
":9,43,4,11,2,12,43:2,47:6,39:20,7,44,8,43,39,43,25,21,27,32,24,33,39,37,35," +
"39:2,23,39,26,22,39:2,34,30,29,28,38,36,31,39:2,9,20,10,43,48,0:2")[0];

	private int yy_rmap[] = unpackFromString(1,116,
"0,1,2,3,1:8,4,5,1:3,6,1,7,8,9,10,11,1:5,12,1:3,13,14,1,13:3,1,13:5,1,13:7,1" +
"5,16,17,18,19,18,20,21,22,23,1,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38" +
",39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63" +
",64,65,66,67,68,69,70,71,13,72,73,13")[0];

	private int yy_nxt[][] = unpackFromString(74,50,
"1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,54,60,20,115:2,94,115,78,10" +
"4,115,95,115:3,81,110,55,105,115,96,115,21,22,2,63:2,23,79,115,63,2,-1:51,2" +
",-1:40,2,-1:6,2,-1:2,24,-1:49,25,-1:8,26,-1:40,27,-1:9,28,-1:53,29,-1:35,30" +
",-1:68,115,111,115:17,112,-1:5,112,115,-1:23,34:19,21,-1:5,21,34,-1:4,57:39" +
",-1,57:2,53,-1,57:2,-1:4,23:39,-1,23:2,59,35,23:2,-1:4,29:48,-1:21,115:19,1" +
"12,-1:5,112,115,-1:23,34:20,-1:5,34:2,-1:28,57,-1:2,57,-1:11,57,-1:2,57:2,-" +
"1:23,31,-1:51,115:5,65,115:6,33,115:6,112,-1:5,112,115,-1:23,56,34:2,56:2,3" +
"4,56,34:4,56:2,34:6,56,-1:5,56:2,-1:4,62:39,39,62:2,80,-1,62:2,-1:28,23,-1:" +
"2,23,-1:11,23,-1:2,23:2,-1:24,32,-1:50,115:15,36,115:3,112,-1:5,112,115,-1:" +
"4,62:39,45,62:2,80,-1,62:2,-1:23,115:13,37,115:5,112,-1:5,112,115,-1:23,115" +
":8,38,115:10,112,-1:5,112,115,-1:23,115:3,40,115:15,112,-1:5,112,115,-1:23," +
"115:2,41,115:16,112,-1:5,112,115,-1:23,115:3,42,115:15,112,-1:5,112,115,-1:" +
"23,115:9,43,115:9,112,-1:5,112,115,-1:23,115:11,44,115:7,112,-1:5,112,115,-" +
"1:23,115:9,46,115:9,112,-1:5,112,115,-1:23,115:3,47,115:15,112,-1:5,112,115" +
",-1:23,115:3,48,115:15,112,-1:5,112,115,-1:23,115:5,49,115:13,112,-1:5,112," +
"115,-1:23,115:5,50,115:13,112,-1:5,112,115,-1:23,115:9,51,115:9,112,-1:5,11" +
"2,115,-1:23,115:8,52,115:10,112,-1:5,112,115,-1:23,115:3,61,115:3,83,115:11" +
",112,-1:5,112,115,-1:23,34:10,58,34:8,21,-1:5,21,34,-1:28,62,-1:2,62,-1:11," +
"62,-1:2,62:2,-1:25,115,64,115:2,98,115:14,112,-1:5,112,115,-1:23,115:9,66,1" +
"15:9,112,-1:5,112,115,-1:23,115:2,67,115:16,112,-1:5,112,115,-1:23,115:7,68" +
",115:11,112,-1:5,112,115,-1:23,115:14,69,115:4,112,-1:5,112,115,-1:23,115:1" +
"4,70,115:4,112,-1:5,112,115,-1:23,115:9,71,115:9,112,-1:5,112,115,-1:23,115" +
":9,72,115:9,112,-1:5,112,115,-1:23,115:2,73,115:16,112,-1:5,112,115,-1:23,1" +
"15:13,74,115:5,112,-1:5,112,115,-1:23,115:4,75,115:14,112,-1:5,112,115,-1:2" +
"3,115:11,76,115:7,112,-1:5,112,115,-1:23,115:7,77,115:11,112,-1:5,112,115,-" +
"1:23,115:2,82,115:7,113,115:8,112,-1:5,112,115,-1:23,115:13,84,115:2,85,115" +
":2,112,-1:5,112,115,-1:23,115,86,115:17,112,-1:5,112,115,-1:23,115:4,87,115" +
":14,112,-1:5,112,115,-1:23,115:2,88,115:16,112,-1:5,112,115,-1:23,115:14,89" +
",115:4,112,-1:5,112,115,-1:23,115:7,90,115:11,112,-1:5,112,115,-1:23,115:3," +
"91,115:15,112,-1:5,112,115,-1:23,115:5,92,115:13,112,-1:5,112,115,-1:23,115" +
",93,115:17,112,-1:5,112,115,-1:23,115:2,97,115,114,115:14,112,-1:5,112,115," +
"-1:23,115:16,99,115:2,112,-1:5,112,115,-1:23,115:8,100,115:10,112,-1:5,112," +
"115,-1:23,115:2,101,115:16,112,-1:5,112,115,-1:23,115:3,102,115:15,112,-1:5" +
",112,115,-1:23,115:2,103,115:16,112,-1:5,112,115,-1:23,115:3,106,115:15,112" +
",-1:5,112,115,-1:23,115,107,115:17,112,-1:5,112,115,-1:23,115:8,108,115:10," +
"112,-1:5,112,115,-1:23,115:2,109,115:16,112,-1:5,112,115,-1:2");

	public java_cup.runtime.Symbol next_token ()
		throws java.io.IOException {
		int yy_lookahead;
		int yy_anchor = YY_NO_ANCHOR;
		int yy_state = yy_state_dtrans[yy_lexical_state];
		int yy_next_state = YY_NO_STATE;
		int yy_last_accept_state = YY_NO_STATE;
		boolean yy_initial = true;
		int yy_this_accept;

		yy_mark_start();
		yy_this_accept = yy_acpt[yy_state];
		if (YY_NOT_ACCEPT != yy_this_accept) {
			yy_last_accept_state = yy_state;
			yy_mark_end();