요새 awk에 대해 많은 관심을 가지고 있다. 특히 awk는 기본적으로 제공되는 feature가 가장 적은 언어중에 하나이기 때문에 다른 언어에서 편하게 사용했던 편의 기능을 직접 구현해서 사용해야 하는 경우가 많다. 하지만 awk 특유의 script스러움과 여러 편의기능 및 문법은 이에 익숙해진 사용자에게 빠져나가기 힘든 매력을 지니고 있기도 하다.
[Read More]
gawk를 사용하면 다음과 같은 기능을 사용할 수 있다.
multi dimensional array
function reference by function name
bit operation (and, or, xor)
PROCINFO를 통한 연관배열 정렬방법 지정
[Read More]
유한상태기계에 대한 자료를 조사하다 좋은 자료를 알게 되어 해당 내용을 구현해보기로 했다. 구체적인 구현은 다음 C언어 구현 예를 참고했다. NFA Thompson Construction by Russ Cox · GitHub. 이 알고리즘은 톰슨의 구성을 이용하여 정규표현식을 구현하는데, 구체적인 구현의 구성은 다음과 같다.
[Read More]