Find matching bracket pairs in a string with JavaScript
A common problem when building parsers is finding matching bracket pairs in a string. Here's how you can solve it with JavaScript.
JavaScript Tokenizers & Interpreters
Tokenizers and interpreters are essential tools for various programming tasks. This collection of JavaScript algorithms and mini projects will help you get started with code tokenization and interpretation.
-
JavaScript · -
JavaScript · How can I parse Reverse Polish Notation in JavaScript?
Parsing Reverse Polish Notation, also known as postfix notation, is a simple algorithm that can be implemented in JavaScript using a stack.
-
JavaScript · Create a math expression tokenizer in JavaScript
Learn how to tokenize math expressions, using a simple JavaScript algorithm, forming the basis for more complex interpreters and compilers.
-
JavaScript · Simple HTML tokenization & validation in JavaScript
Expanding upon previous articles on bracket matching and tokenization, it's time to try a basic HTML tokenization and validation algorithm.
-
JavaScript · Implementing a Smallfuck Interpreter in JavaScript
Yet another interpreter article, this time around we'll be building a full-fledged interpreter for the esolang Smallfuck.
-
JavaScript · Making a Brainfuck interpreter in JavaScript - Part 1
Continuing on the code interpretation path, I'm attempting to build a Brainfuck interpreter, using an AST to represent and execute the code.
-
JavaScript · Making a Brainfuck interpreter in JavaScript - Part 2
Picking up where I left off last time, I'm wrapping up the Brainfuck interpreter, by making a simple VM for code execution and debugging.
-
JavaScript · Create a math expression parser in JavaScript
Building on top of everything we've tried in past articles, we'll use the Earley parsing algorithm to parse and evaluate math expressions.