자바스크립트로 수식 파싱하기
사지방에서 가장 쉽게 사용할수있는 스크립트 언어가 자바스크립트이다 보니 자바스크립트를 많이 애용하게 됐는데 이 녀석 쓰면쓸수록 생각보다 우아한 언어라는걸 깨닫게 됐습니다.우아한 언어로는 우아한 걸 해야하는게 옳겠죠. 그래서 우아한 수식 파싱을 만들고 싶어져서 한번 만들어봤습니다. 생각보다 어렵지 않게 잘 됩니다. 파서를 잘 짜려면 BNF 규칙만 잘 세워두면 됩니다. 우리는 수식을 파싱할거니깐 다음과 같은 BNF 규칙을 가지고 시작하면 되겠죠. := '-' ? (('+'|'-') )* := (('*'|'/' ))* := + := ('^' )? := '(' ')' | '(' (',' )* ')' | | := /[a-zA-Z][a-zA-Z0-9]*/ := /-?[0-9]+(\.[0-9]+)?/ 차근차근 규칙을..
프로그래밍
2015. 9. 9. 10:24
