qq_38964160的博客

原创 关于编译器里的括号匹配原理

编译器的括号匹配原理的实现：   运用栈机制     传入一个字符串，编译这个字符串   在string(i) = '{'||'['||'(' 的时候推入栈顶  如果当前这次循环结束后  栈里没有元素  就表示匹配不到  否则当string(i)等于'}'||'}'||'}'   就拿出栈顶的元素匹配   全部匹配完成后  返回栈是否为空  空就是匹配成功  否则匹配失败...