2004년08월08일 57번
[프로그래밍 일반] 작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지를 확인하기 위해 만들어진 tree의 명칭은?
- ① parse tree
- ② binary search tree
- ③ binary tree
- ④ skewed tree
(정답률: 79%)
문제 해설
연도별
- 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일
설명: BNF는 문법을 정의하는 데 사용되는 형식 언어이며, 이를 통해 작성된 표현식을 해석하기 위해 parse tree가 사용됩니다. Parse tree는 표현식을 구성하는 구문 요소들을 나타내는 트리 구조로, 각 노드는 구문 요소를 나타내며 자식 노드는 해당 구문 요소의 하위 구성 요소를 나타냅니다. 따라서 parse tree는 BNF의 정의에 따라 작성된 표현식이 올바르게 구문 분석되었는지를 확인하는 데 사용됩니다.