수다닷컴

질문 제목 : bnf문법 체크를 하는 프로그램에 대해 질문드립니다.음.. 지금 감이 안잡혀서 전체적인 그림을 그려 주시면 감사드리겠습니다.질문 내용 :
assign - id = expr
id - a | b | c
expr - expr + term
| expr - term
| term
term - term * factor
| term / factor
| factor
factor - (expr)
| number
number - numberdigit
| digit
digit - 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9bnf 문법은 위의 문법을 사용할 것이구요
예를들어 a=3+5+2 라는 식이 있다면 이 식이 위 문법을 통해 유도되어질수 있는가
즉, 문법에 위배되지 않기때문에 올바른 식이라는 문구를 출력해주고
또다른 예로 a=4+(5-(2*c))같은 식은 올바른 식이 아니다 라는 문구를 출력해 주는 프로그램인데요
다른 여러 식을 대입했을때도 구분을 해 줄수 있도록 하는 프로그램을 작성 하려고 합니다.계속 생각해 봤는데 도무지 감이 안잡혀서 질문드립니다.

신청하기