Home

Greetings!

Greetings everyone! My name is Manohar Jonnalagedda. You can call me Mano. I recently finished my PhD at the Programming Methods lab at EPFL, colloquially known as the Scala lab. I am currently looking for employment opportunities. Do ping me!

My research was on embedded DSLs, their expressivity and their performance. I mostly worked on generative programming for parser combinators and optimized data structures. You can find my dissertation, “Specialising Parsers for Queries”, here. You’ll find projects related to this research below.

Otherwise, I enjoy music. I perform as an MC in the Skankin’ Society Sound System. You can find out more about sound systems here. You can also experience sound system culture by showing up at one of our shows.

If you happen to find this stuff interesting, please do let me know (by email/github for now)! If you can’t wait for the next post, subscribe to the rss feed here.

Projects

Parsequery

Keywords — parsing, macros, multi-stage programming, partial evaluation

A macro-based Scala library that eliminates abstraction overhead of composing parsers. The resulting parsers exhibit performance close to hand-optimized C code.

Results

Staged fold fusion

Keywords — fusion, deforestation, multi-stage programming, partial evaluation

An implementation of various fusion optimizations on list-like data structures, as a library: the optimizations do not depend on a specific compiler, so can be easily ported to other languages.

Results

Packrat parsing in Scala

Keywords — parsing, memoization

An implementation of packrat parsing in Scala. These parsers can handle a larger class of parsers than before, and handle left recursion. The implementation is now part of the Scala standard parser combinator library.

Posts

2016

January

2015

September

April

March

February

January

2014

September