void test_10_bracket_match(){
String actual = "{()}[]";
ASSERT(1 == doBracketsMatch(actual));
}
void test_bracket_match(){
String actual = "{[()]}";
ASSERT(1 == doBracketsMatch(actual));
}
void test_9_bracket_match(){
String actual = "{}()[]";
ASSERT(1 == doBracketsMatch(actual));
}
void test_8_bracket_match(){
String actual = ")(";
ASSERT(0 == doBracketsMatch(actual));
}
void test_6_bracket_match(){
String actual = "{[(shital)])}";
ASSERT(0 == doBracketsMatch(actual));
}
void test_4_bracket_match(){
String actual = "){{{[]]";
ASSERT(0 == doBracketsMatch(actual));
}
//==================================================================
void MakeTree( TokNode *pRoot, DVec<Token> &tokens, u_int &out_blockCnt )
{
//TokNode *pParent = pRoot;
//DVec<TokNode*> pParentsMemory;
//pParentsMemory.push_back( pParent );
//pPrev = pParent = pParent->AddNewChild( &tokens[i] );
//pParentsMemory.pop_back();
out_blockCnt = 0;
TokNode *pNode = pRoot;
DVec<TokenID> bracketsMemory;
for (size_t i=0; i < tokens.size(); ++i)
{
switch ( tokens[i].id )
{
case RSLC::T_OP_LFT_BRACKET :
case RSLC::T_OP_LFT_CRL_BRACKET :
case RSLC::T_OP_LFT_SQ_BRACKET :
bracketsMemory.push_back( tokens[i].id );
if ( tokens[i].id == RSLC::T_OP_LFT_SQ_BRACKET )
{
pNode->AddNewChild( &tokens[i] );
Token *pNewBrkTok =
DNEW Token(
"(",
RSLC::T_OP_LFT_BRACKET,
RSLC::T_TYPE_OPERATOR,
&tokens[i] );
pNode = pNode->AddNewChild( pNewBrkTok );
//pNode = pNewParent;
}
else
// square bracket is indents itself
//if ( tokens[i].id == RSLC::T_OP_LFT_SQ_BRACKET )
//{
// if NOT( pNode->mpChilds.size() )
// throw Exception( "Misplaced square bracket ?", &tokens[i] );
// pNode = pNode->mpChilds[pNode->mpChilds.size()-1]->AddNewChild( &tokens[i] );
//}
//else
{
pNode = pNode->AddNewChild( &tokens[i] );
}
break;
case RSLC::T_OP_RGT_BRACKET :
case RSLC::T_OP_RGT_CRL_BRACKET :
case RSLC::T_OP_RGT_SQ_BRACKET :
if (!pNode->mpParent ||
!bracketsMemory.size() ||
!doBracketsMatch( bracketsMemory.back(), tokens[i].id ) )
{
throw Exception( "Mismatched brackets ?", &tokens[i] );
}
pNode = pNode->mpParent;
// square bracket is indented itself
//if ( tokens[i].id == RSLC::T_OP_RGT_SQ_BRACKET )
// pNode = pNode->mpParent;
bracketsMemory.pop_back();
break;
default:
pNode->AddNewChild( &tokens[i] );
break;
}
}
defineBlockTypeAndID( pRoot, out_blockCnt );
}
