What is Nostr?
Ethan Blanton /
npub1emv…7mrd
2024-08-07 19:38:24
in reply to nevent1q…0ute

Ethan Blanton on Nostr: Recursive descent is very common for parsers, and not quite the same as an LL(1) ...

Recursive descent is very common for parsers, and not quite the same as an LL(1) parser using recursion. Recursion depth can technically still be a problem in a lisp language, as not all recursive calls will be tail recursion. A recursive descent lexical analyzer isn't a "thing", although as other replies have pointed out, it's common in functional languages for a lexer to look a lot like a recursive descent parser for the "grammar" of tokens.
Author Public Key
npub1emvg23qnavcef9p5lheqqhxay2fh5jcjuf5eemp50x0g74csajysyw7mrd