Re:A Brutal Look at Balanced Parentheses, Computing Machines...
by mehrdadn on Friday February 22, 2019 @02:28PM
(#19228318)
What do you do when you have multiple types of grouping? E.g. Parentheses and braces and brackets in a programming language?
[ Parent
| on HN ]
Re:A Brutal Look at Balanced Parentheses, Computing Machines...
by mjevans on Friday February 22, 2019 @03:50PM
(#19228979)
I think that depends on the goals of the design. The very simple single-grouping type case can be used to prove that something isn't obviously false in isolation.
Once grouping starts to be an issue I think that different spans need to be broken out from the main section and each treated as isolated fragments to validate.