Matching Brackets

README.md

Given a string containing brackets [], braces {}, parentheses (), or any combination thereof, verify that any and all pairs are matched and nested correctly.

How to run

sed -Enf parentheses.sed parentheses.txt

Output

true
true
true
false
false
true
false
true
false

parentheses.sed

:do
s/\(\)|\{\}|\[\]|[^][(){}]//g
t do

s/^$/true/p
t
s/.*/false/p

parentheses.txt

[()[]{}]{}
[][]()
()
))((
{)
(()())
))
()
)()(