성대아싸의 멍충한 프로그래밍

javascript2011. 12. 5. 14:17

text scanner 예제

예제는 사칙연산 토큰들

숫자
+
-
*
/

만 넣어놨다.

예전에 assa highlighter 만든적이 있는데 거기서 쓰엿던 간단한 코드이다.

/**
 * @author assa
 */

function t_run(elem,show) {

// set element
	elem = elem || document.getElementById('tdop');

// scanner
	function scan(text, tokList) {

var sub = text;
		var ret = [];

while(sub) {
			var i = 0;
			var maxToken = "";
			var maxSymbol = "";
			for( i = 0; i < tokList.length; i++) {
				var match = sub.match(new RegExp("^" + "(" + tokList[i][1] + ")", ""));
				if(match && maxToken.length < match[0].length) {
					maxToken = match[0];
					maxSymbol= tokList[i][0];
				}
			}
			if(maxToken != "") {
				ret.push([maxSymbol,maxToken]);
				sub = sub.substring(maxToken.length);
			} else {
				ret.push(['ERROR','undefined token']);
				return ret;
			}
		}
		return ret;
	}
	
	//-------------------------------------------//
	//---------------- use ----------------------//
	
	var tList = [
		['NUMBER', '\\d+'],
		['WHITE_SPACE', '\\s+'],
		['ADD', '\\+'],
		['SUB', '-'],
		['MUL', '\\*'],
		['DIV', '/']
	];

var tokens = scan(elem.value, tList);

if(!show) {
		
		elem.value = "";
		for(var i = 0; i < tokens.length; i++) {

// pass
			if(tokens[i][0] == 'WHITE_SPACE') {
				continue;
			}

// show tokens
			elem.value += '(' + tokens[i][0] + ', ' + tokens[i][1] + ')\n';
		}

} else {
		show.innerHTML = "";
		for(var i = 0; i < tokens.length; i++) {

// pass
			if(tokens[i][0] == 'WHITE_SPACE') {
				continue;
			}

// show tokens
			show.innerHTML += '(' + tokens[i][0] + ', ' + tokens[i][1] + ')<br />';
		}

}

저작자표시

'javascript' 카테고리의 다른 글

tree viewer HTML5 (0)	2011.12.09
TDOP parsing (재귀 하향식 연산자 우선순위 파싱) 사칙연산 (0)	2011.12.05
text scanner 예제 (0)	2011.12.05
웹 사진 편집기 다음 포폴 (0)	2011.11.10
html5 드래그 앤드 드롭 set 예제 snippet (0)	2011.11.01
canvas tag 만델브로트 집합 (0)	2011.09.28

Posted by 멍충한아싸

Trackback 0 Comment 0

댓글을 달아 주세요

«이전 1 ··· 30 31 32 33 34 35 36 37 38 ··· 240 다음»

일	월	화	수	목	금	토
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30
31

성대아싸의 멍충한 프로그래밍

text scanner 예제

'javascript' 카테고리의 다른 글

TRACKBACK

댓글을 달아 주세요

카테고리

공지사항

태그목록

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

달력

링크