2003년05월25일 45번
[프로그래밍 일반] 구문 분석에는 하향식 파싱(Top-down parsing)과 상향식 파싱(Bottom-up parsing)이 있다. 하향식 파싱에 대한 설명으로 옳지 않은 것은?
- ① 하향식 구문분석은 입력 문자열에 대한 좌측 유도(left most derivation) 과정으로 볼 수 있다.
- ② 파싱할 수 있는 문법에 left recursion 이 없어야 하고 left factoring 을 해야 하므로 상향식 파서보다는 일반적이지 못하다.
- ③ 루트로부터 preorder 순으로 주어진 문자열에 대해 파스 트리를 구성한다.
- ④ 터미널 노드에서 뿌리 노드를 만들어 내는 과정으로 뿌리 노드, 즉 시작 기호가 만들어지면 올바른 문장이고 그렇지 않으면 틀린 문장이다.
(정답률: 58%)
문제 해설
연도별
- 2020년08월22일
- 2020년06월06일
- 2019년09월21일
- 2019년04월27일
- 2019년03월03일
- 2018년09월15일
- 2018년04월28일
- 2018년03월04일
- 2017년09월23일
- 2017년05월07일
- 2017년03월05일
- 2016년10월01일
- 2016년05월08일
- 2016년03월06일
- 2015년09월19일
- 2015년05월31일
- 2015년03월08일
- 2014년09월20일
- 2014년05월25일
- 2014년03월02일
- 2013년09월28일
- 2013년06월02일
- 2013년03월10일
- 2012년09월15일
- 2012년05월20일
- 2012년03월04일
- 2011년08월21일
- 2011년06월12일
- 2011년03월20일
- 2010년09월05일
- 2010년05월09일
- 2010년03월07일
- 2009년08월30일
- 2009년05월10일
- 2009년03월01일
- 2008년07월27일
- 2008년05월11일
- 2008년03월02일
- 2007년08월05일
- 2007년05월13일
- 2007년03월04일
- 2006년08월06일
- 2006년05월14일
- 2006년03월05일
- 2005년08월07일
- 2005년05월29일
- 2005년03월20일
- 2005년03월06일
- 2004년08월08일
- 2004년05월23일
- 2004년03월07일
- 2003년08월10일
- 2003년05월25일
- 2003년03월16일
- 2002년08월11일
- 2002년05월26일
- 2002년03월10일
- 2001년09월23일
- 2001년06월03일
- 2001년03월04일