Concept
Abstract syntax tree
Related publications (34)
Automating Grammar Comparison
Viktor Kuncak, Mikaël Mayer, Ravichandhran Kandhadai Madhavan
We consider from a practical perspective the problem of checking equivalence of context-free grammars. We present techniques for proving equivalence, as well as techniques for finding counter-examples that establish non-equivalence. Among the key building ...
2015Automating Grammar Comparison
Viktor Kuncak, Mikaël Mayer, Ravichandhran Kandhadai Madhavan
We consider from a practical perspective the problem of checking equivalence of context-free grammars. We present techniques for proving equivalence, as well as techniques for finding counter-examples that establish non-equivalence. Among the key building ...
Assoc Computing Machinery2015Parser Macros for Scala
Eugene Burmako, Martin Nicolas Duhem
Parser macros are a new kind of macros that allow developers to create new language constructs and to define their own syntax for using them. In this report, we present why parser macros are useful and the kind of problems that they help to solve. We will ...
2015Scala AST Persistence
Adrien Ghosn, Eugene Burmako, Mathieu Baptiste Demarne
The Scala compiler uses ASTs (abstract syntax trees) as an intermediate representation before generating bytecode. With the development of Scala macros which expand trees at compile time, being able to access, modify and recompose ASTs within the compilati ...
2014Cyme: A Library Maximizing SIMD Computation on User-Defined Containers
Felix Schürmann, Timothée Ewart
This paper presents Cyme, a C++ library aiming at abstracting the usage of SIMD instructions while maximizing the usage of the underlying hardware. Unlike similar efforts such as Boost.simd or VC, Cyme provides generic high level containers to the users wh ...
Springer International Publishing2014Aggregating information from the crowd
With an ever-growing amount of data generated on the web, aggregating information from the crowd into meaningful knowledge has become crucial to companies in order to create a competitive edge. Not only companies, but also organizations and governments can ...
EPFL2014Personalized News Recommendation with Context Trees
Boi Faltings, Christos Dimitrakakis, Florent Frédéric Garcin
The proliferation of online news creates a need for filtering interesting articles. Compared to other products, however, recommending news has specific challenges: news preferences are subject to trends, users do not want to see multiple articles with simi ...
2013