tree-sitter inserts error nodes and gives you an AST for all inputs. It seems to work well in practice.