Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

How to Parse a File

NDC Conferences via YouTube

Overview

Explore the intricacies of file parsing in this comprehensive 59-minute conference talk by Matt Ellis at NDC Conferences. Dive into various parsing techniques, from simple hand-crafted parsers to complex structured parsers that build abstract syntax trees in real-time. Discover the differences between IDE and compiler parsers, learn about error recovery strategies, and understand how to handle significant whitespace. Gain insights into topics such as regular expressions, state transitions, syntax analysis, top-down and bottom-up parsing, parser combinators, and incremental parsing. Explore practical applications with FParsec and CParsec, and learn about error handling, token manipulation, and composable languages. Whether you're a beginner or an experienced developer, this talk offers valuable knowledge on file parsing techniques and their implementation in modern programming environments.

Syllabus

Introduction
Why pass a file
Naive parser
Regular expressions
State transitions
Syntax analysis
Topdown parse
Topdown vs bottomup
Parser combinators
FParsec
CParsec
Filter
Syntax Trees
Filter Tokens
Mechanical Process
Significant Whitespace
Insert Tokens
Nested Comments
Summary
Surprise tokens
Passing
Error Handling
Why do we care
Error elements
How to find an error
Panic mode
Token insertion
Token removal
Errors
Incremental parsing
Composable languages
Conclusion

Taught by

NDC Conferences

Reviews

Start your review of How to Parse a File

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.