•  

How to build a streaming parser

A session at Front-Trends 2015

Friday 8th May, 2015

2:55pm to 3:30pm (WMT)

Automatic tools can spit out super large scripts these days. Look at emscripten for examples, a script of several megabytes is not an exception (more like the rule). How do you process a script that is several megabytes large? Most parsers tend to want to parse everything in one sitting. These parsers run out of memory at some point. How can you do analysis or modifications to arbitrary scripts if you can’t even parse them? Enter a streaming parser. It is capable of parsing a script left to right without retaining more memory in the process. It can yield at any point where it needs more input and it can stream parsed tokens when one is available.

I’ve managed to write an automatic build script that transforms my JavaScript parser ZeParser from a regular sync parser to a streaming parser, working in ES5 JavaScript. In this talk I would like to explain how to go about that, what kind of problems you may encounter, and what the end result looks like.

About the speaker

This person is speaking at this event.
Peter van der Zee

I do the JS dance! (@JS1K, zeonjs.com). See @JSGoodies for my linkdump. Firehose proximity warning. bio from Twitter

Coverage of this session

Sign in to add slides, notes or videos to this session

Tell your friends!

When

Time 2:55pm3:30pm WMT

Date Fri 8th May 2015

Short URL

lanyrd.com/sdmrph

Official event site

front-trends.com

View the schedule

Share

See something wrong?

Report an issue with this session