re*을 최대한 re를 많이 읽는 함수로 구성하면 안 되지??

re를 0번, 1번, 2번, ..., 읽으려고 시도하는 함수로 구성해야 되지?


그러니까 정규식 a*aa은 "aa"를 읽을 수 있어야 하는데,

최대한 많이 읽어버리면 a*에서 "a"를 2번 읽기 때문에,

이러면 남은 문자열 ""가 뒤의 aa에 매칭이 안 되잖아.


내 말 중에 틀린 부분 있으면 지적해주면 감사하겠음.


정규식 읽는 파서 컴비네이터 짰는데,

후자대로 구현하니까 너무 느리다.