This challenge was actually difficult but rewarding, I tried multiple times to write a fully fledged parser but I failed because I approached it in an unprincipled way. It took me 3 weeks to learn more about "Parser Combinators" from functional programming and apply that to this problem.
Coding Challenge #2 - Build a JSON Parser
Hi John, I'm loving your posts, they are awesome. I will find some time to do all of them. Thanks for sharing it.
I would like to know what you think of doing a post like this for a yaml parser, I would love to read it it here.
I did one few months ago, but I'm eager to do it again following your steps.
- https://github.com/joaofveloso/java-vanilla/blob/main/src/main/java/com/vanilla/yamlParser/YamlParser.java
This challenge was actually difficult but rewarding, I tried multiple times to write a fully fledged parser but I failed because I approached it in an unprincipled way. It took me 3 weeks to learn more about "Parser Combinators" from functional programming and apply that to this problem.
Finally I made it, if you're interested you can view my solution in Scala: https://github.com/Ghurtchu/build-your-own-X/tree/master/json-parser
P.S will add tests and a bit more functionality later, such as accepting input from file and so on.