구문 분석에는 하향식 파싱(Top-down parsing)과 상향식 파싱(Bottom-up parsing)이 있다. 하향식 파싱에 대한 설명으로 옳지 않은 것은?

팝업레이어 알림

e881cda2338fe2f54e482e9f188f7c72_1682930450_1093.jpg


ae9bf1983599c20a98079b6bcc492e88_1716346166_1083.png

홈 > 학습하기 > 사무자동화산업기사
사무자동화산업기사

구문 분석에는 하향식 파싱(Top-down parsing)과 상향식 파싱(Bottom-up parsing)이 있다. 하향식 파…

문제풀이 모드 0 정답률 : -

구문 분석에는 하향식 파싱(Top-down parsing)과 상향식 파싱(Bottom-up parsing)이 있다. 하향식 파싱에 대한 설명으로 옳지 않은 것은?

하향식 구문분석은 입력 문자열에 대한 좌측 유도(left most derivation) 과정으로 볼 수 있다.

파싱할 수 있는 문법에 left recursion 이 없어야 하고 left factoring 을 해야 하므로 상향식 파서보다는 일반적이지 못하다.

루트로부터 preorder 순으로 주어진 문자열에 대해 파스 트리를 구성한다.

터미널 노드에서 뿌리 노드를 만들어 내는 과정으로 뿌리 노드, 즉 시작 기호가 만들어지면 올바른 문장이고 그렇지 않으면 틀린 문장이다.

,

0 Comments
  1. 과목 또는 시행일 탭 내의 과목 및 시행일을 클릭하시면, 해당 과목 및 시행일의 문제만 필터링하여 볼 수 있습니다.
  2. '문제풀이 모드'와 '속성암기 모드' 중 선택하여 학습을 진행할 수 있습니다.
  3. '다음문제'를 클릭하시면 동일 시험의 문제 중 학습에 가장 효과적인 다음 문제로 이동합니다.
문제