Recommended
More Related Content
Similar to Parser combinator in swift
Similar to Parser combinator in swift (10)
Recently uploaded
Recently uploaded (20)
Parser combinator in swift
- 2. Agenda • Given a character parser can you make JSON parser?
- 3. Character parser • (String) -> (Character, String) • Parser consumes the parsed character from the string
- 5. hParser feeding in the input string. Pipe operator. Input is consumed
- 7. Generalising • Parser struct • To add typed functions
- 8. Parser Struct Input Parser Expectation Remaining Input
- 9. Lets glue!
- 10. Parsing 2 chars Parsed chars Remaining Input InputComposition
- 11. Parse a Boolean
- 13. tChar AND uChar ’t’ ‘u’ (’t’, ‘u’)
- 14. 1. andThen Can we avoid this repetition? Pair
- 15. true Parser
- 17. orElse T TorElse T T UorElse T
- 18. orElse
- 19. digit Parser Wouldn’t it be great to have Parser<Int>
- 20. 1. Should Parser be functor? YES Why? Parser<(Char, Char)> to Parser<[Char]> Parser<Character> to Parser<Int> Explain more?
- 21. We need to map Parser<T> -> Parser<U> Okay things have to be mappable? Thats what a functor is! Yo! Go on! Whatever!
- 22. Functor
- 23. 1. andThen ->>-
- 24. 1,something keepLeft parse1 parseComma 1 something keepLeft ->>
- 25. .123 keepRight parseDot parseDigit 1 23 keepRight >>-
- 26. Many 123something parseDigit many something[‘1’,’2’, ‘3’] something parseDigit something[]
- 27. Many1 something many1 parseDigit Failure Expected 1 or many digit
- 28. DEMO