파서(파싱트리)

소개글

프로그래밍 언어 구성론 과제

목차

1. 문제
2. 알고리즘(의사코드)
3. 프로그램
4. 수행결과
5. 제약점 및 의견

본문내용

ab*c는 피연산자에 오류가 있다.(오류 : 1)
a*(b+c는 괄호를 제대로 닫지 않았다.(오류 : 2)
a+*c는 연산자에 오류가 있다.(오류 : 3)
5. 제약점 및 의견
파서가 “구문 분석기”를 말하는데 제가 구현한 파서는 수식의 순서가 올바른지를 판단하는 파서를 만들었습니다. 이것은 입력한 수식의 왼쪽부터 순서대로 연산자, 피연산자, 괄호가 올바르게 쓰였나를 확인하게 됩니다.
수업시간에 배운 것보다는 많이는 부족하지만 파서가 구문을 분석한다는 의미로 볼 때 제가 구현한 파서도 어느 정도 맞는다고 생각됩니다. 다만, a*b+c나 a+b*c와 같이 괄호가 없는 수식의 경우는 일반적으로 곱셈이 우선적으로 연산이 되게 됩니다. 그러나 제가 구현한 파서는 이러한 수식의 순서는 고려하지 못한다고 생각됩니다.
이번 과제를 계기로 파서에 대해 알게 되었습니다. 아직 저의 프로그래밍 실력이 부족한 관계로 파싱트리와 수식의 순서를 고려한 파서는 구현하지 못하였지만 이번을 계기로 좀더 노력하여 다시한번 파서를 구현하도록 해보겠습니다.

참고 자료

없음