← Questions

One-pass S-expression parser with error reporting

0
BasetenCodingLast asked Aug 2026

Write a parser for a small S-expression language that reads the input character by character in a single left-to-right pass; splitting the whole string up front is not allowed. It comes in three parts that build on each other: parse atoms, then nested parenthesized lists into a tree, then report malformed input (unbalanced parentheses, stray characters, unexpected end) with a clear error that says where it went wrong.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding