[질문] 이런거 해석할 때 뭐씀?? 레드블랙트리?? 정규표현식??

[익명(211.209)]

a AND ( b OR c )

이런거 .. 

[troublecoder(troublecoder)]

걍 파서 제너레이터 암거나 골라 쓰고 평가기 만들어 붙이면 되는거 아님? - dc App

[익명(211.209)]

파이썬으로 할건데 추천좀 ..

[익명(211.209)]

난 내가 직접 트리를 구현하려고 했는데 그렇게 하는게 아닌가보네

[troublecoder(troublecoder)]

구현하고 샆으면 하는거지 뭐 공부 삼아하는거면야; 난 안써봤는데 tree-sitter가 요즘 핫하긴 하던데 깃헙에서 파서 제너레이터로 파이썬 고정하니
https://github.com/neogeny/TatSu
얘가 젤 스타는 높은듯? 대충 튜토리얼 보니 뭐 쉽기도 하고 - dc App

[troublecoder(troublecoder)]

어차피 평가기는 만들어야 하는거니 - dc App

[익명(211.209)]

오 감사합니다

[troublecoder(troublecoder)]

example에 보면 계산기 예제 있음. 파서 만들고 얘는 별도로 외부 해석기 안 만들고 시멘틱이라는 개념 도입해서 파싱하년서 바로 평가할 수 있게 되어 있네. 좋은듯. 나도 덕분에 좋은 넘 알아감여 - dc App

[익명(211.209)]

굿굿 제가 구현하려고 하는거에 적합한듯여

[익명(121.181)]

recursive sum type