package test_jvm;

import java.text.ParseException;
import java.util.*;

class Parser {
	public final static int M_INIT = 0;
	public final static int M_WAIT_QUOTE = 1;
	public final static int M_INSIDE_STRING = 2;
	public final static int M_WAIT_COMMA = 3;

	ArrayList<String> result;
    	
    char src[];
    int beginPos, endPos;
    int mode;
    
    Parser(  ) {
      mode = M_INIT;
    }
    
    private void processToken() {
    	String s = new String( src, beginPos, endPos-beginPos );
    	result.add( s );
    }
    
    public List<String> parse( String s) throws ParseException {
    	int len;
    	result = new ArrayList<String>();
    	src = s.toCharArray();
    	
    	len = src.length;
    	this.mode = M_WAIT_QUOTE;
    	for (int pos=0; pos<len; pos++ ) {
    		char c = src[ pos ];
    		
    		switch ( mode ) {
    		case M_WAIT_QUOTE:
    			switch (c) {
    			case ' ':
    				break; 
    			case '\"':
    				// String begin
    				this.beginPos = pos+1;
    				mode = M_INSIDE_STRING;
    				break;
    			default:
    				throw new ParseException( "Syntax error. Expected quote char.", pos );
    			}
    			break;
    		case M_INSIDE_STRING:
    			switch (c ) {
    			case '\"':
    				// String end
    				this.endPos = pos;
    				processToken();
    				this.mode = M_WAIT_COMMA;
    				break;
    			default:
    				break;
    			}
    			break;
		case M_WAIT_COMMA:
			switch ( c ) {
			case ' ':
				break;
			case ',':
				this.mode = M_WAIT_QUOTE;
				break;
			default:
				throw new ParseException( "Syntax error. Expected comma char.", pos );
			}
			break;
    		} 	// case
    	}	// for
    	// End of source string. Correct mode is only M_WAIT_COMMA
    	switch ( mode ) {
    	case M_WAIT_QUOTE:
		throw new ParseException( "Syntax error. Notting after last comma", len );
    	case M_INSIDE_STRING:
		throw new ParseException( "Syntax error. String not closed correctly.", len );
    	case M_WAIT_COMMA:
    		// OK
    		break;
    	}
    	return result;
    }
}

public class TestParser {

	public static void vadja( String text ) {
        long s = System.nanoTime();
        List<String> result = new ArrayList<>();
        int savedIndex = 1;
        int f = text.length() - 4;
        for (int index = 0; index < f; ++index) {
            if (text.substring(index, index + 4).equals("\", \"")) {
                result.add(text.substring(savedIndex, index));
                index += 4;
                savedIndex = index;
            }
        }
        result.add(text.substring(savedIndex, text.length() - 1));
        System.out.println( "time vadj="+(System.nanoTime() - s) );
        System.out.println("Split string (Vadja) = " + result);
	}
	
	public static void tigralen( Parser p, String text ) throws ParseException {
        long s = System.nanoTime();

        List<String> result = p.parse( text );
        System.out.println("time tigralen="+(System.nanoTime() - s) );
        System.out.println("Split string (tigralen) = " + result);
	}
	

    public static void main(String args[]) throws ParseException {
        String text;
        Parser p = new Parser();
        
        for ( int pass=0; pass<10; pass++ ) {
        	System.out.println( "***************" );
        	
        	text = "\"Сумма, руб.\", \"Сумма (без НДС), руб\", \"Кол-во\"";
        	vadja( text );
        	tigralen( p, text );
    		// ------------------
        	text = text + ", " + text + ", " + text + ", " + text;
        	vadja( text );
        	tigralen( p, text );
        	// ------------------
        }
    }
}

time vadj=10517
Split string (Vadja) = [Сумма, руб., Сумма (без НДС), руб, Кол-во]
time tigralen=4808
Split string (tigralen) = [Сумма, руб., Сумма (без НДС), руб, Кол-во]
time vadj=21033
Split string (Vadja) = [Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во]
time tigralen=13821
Split string (tigralen) = [Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во]
***************
time vadj=6911
Split string (Vadja) = [Сумма, руб., Сумма (без НДС), руб, Кол-во]
time tigralen=8413
Split string (tigralen) = [Сумма, руб., Сумма (без НДС), руб, Кол-во]
time vadj=16826
Split string (Vadja) = [Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во]
time tigralen=11418
Split string (tigralen) = [Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во, Сумма, руб., Сумма (без НДС), руб, Кол-во]