Tdd Recursive Descent Parsing

RecursiveDescentParsing �� TFP �� 고 ��.. Parser�� test �� 결과�� 기 �� AST�� 고, AST�� 금�� 구�� . �� 각�� 1��간�� . ��;

�� "1"�� "1"�� 그�� . �� "314"�� "314"�� 게 ��. ��, "1 + 0"�� "1"�� 게 ��. ��, "1 + 314"�� "315"�� . ��, "1 + 2 + 314"�� "317"�� . ��, "1 - 0"�� "1"�� . ��, "1 - 1"�� "0"�� . ��, "314 - 1 + 2"�� "315"�� . ��, "- 1"�� "-1"�� . ��, "( 1 )"�� "1"�� . ...... AST�� 각�� 고 �� 게 �� 고 OAOO�� (�� , 그��고 �� 간) �� -- 그��고 �� 고 YAGNI�� . 그�� . DoTheSimplestThingThatCouldPossiblyWork. --��

��. �� 구�� 계��기�� 고, 간�� 과�� 고 �� , 구�� 결과�� . 그�� 금 �� DOM �� AST�� 구�� 근��. --��

�� 과 �� 근��고��. �� 2-3��고 �� 고 �� 근��. (Refactoring �� FactoryMethodPattern 과 CompositePattern �� , �� .)

�� : �� 기까�� 걸��. �� 근��고 �� 1-1.5��간�� 걸��. 그��고 �� AST �� 급�� . �� 근거�� 근�� .

~cpp 
parser = RealParser()
	parser.setStringStream("a = b+c")
	doc = parser.parse()
	self.assert_(doc != None)
	
	# ��� ������������ ������������까��� ������그������

	start = doc.getStart()
	self.assert_(start != None)

	# ��� ������������ ������������까��� ������그������
	
	statements = start.getStatements()
	self.assert_(statements != None)

	# ��� ������������ ������������까��� ������그������

	statement = statements.getStatement()
	self.assert_(statement != None)

	# ��� ������������ ������������까��� ������그������

	identifier = statement.getIdentifier()
	token = identifier.getToken()
	self.assertEquals(token.tokenString, 'a')
	self.assertEquals(token.tokenType, Scanner.TOKEN_IDENTIFIER)

	# ��� ������������ ������������까��� ������그������

	assignment_operator = statement.getAssignmentOperator()
	token = assignment_operator.getToken()
	self.assertEquals(token.tokenString, '=')
	self.assertEquals(token.tokenType, Scanner.TOKEN_ASSIGNMENT_OPERATOR)

	# ��� ������������ ������������까��� ������그������

	expression = statement.getExpression()
	self.assert_(expression != None)

	# ��� ������������ ������������까��� ������그������

	term = expression.getTerm()
	self.assert_(term != None)

	# ��� ������������ ������������까��� ������그������

	factor = term.getFactor()
	self.assert_(factor != None)

	# ��� ������������ ������������까��� ������그������

	identifier = factor.getIdentifier()
	self.assert_(identifier != None)

	# ��� ������������ ������������까��� ������그������
	
	token = identifier.getToken()
	self.assertEquals(token.tokenString,'b')
	self.assertEquals(token.tokenType, Scanner.TOKEN_IDENTIFIER)

	# ��� ������������ ������������까��� ������그������

	plus_operator = expression.getPlusOperator()
	token = plus_operator.getToken()
	self.assertEquals(token.tokenString, '+')
	self.assertEquals(token.tokenType, Scanner.TOKEN_PLUS_OPERATOR)

	# ��� ������������ ������������까��� ������그������

TestDrivenDevelopment