The Scannerless Generalized LR (SGLR) parsing algorithm supports the development of composed languages seamlessly but does not support incremental parsing. The Incremental Generalized LR (IGLR) parsing algorithm, on the other hand, does not support the seamless composition of languages. This thesis presents the Incremental Scannerless Generalized LR (ISGLR) parsing algorithm and investigates the effects of combining the SGLR and IGLR parsing algorithms. While the algorithmic differences are orthogonal, the fact that scannerless parsing relies on non-deterministic parsing for disambiguation has a negative impact on incrementality. Nonetheless, we show that the ISGLR parsing algorithm performs better than the batch SGLR parsing algorithm in typical scenarios. On average, the ISGLR parser can reuse 99% of a previous parse result. When parsing from scratch, the ISGLR parser has a 24% run time overhead compared to the SGLR parser, but when parsing incrementally for changes that are smaller than 1% of the input size on average, it has a 9× speedup.

Muziekweb is the biggest source of music that has been released in the Netherlands. At this moment, all of their data is currently in Dutch. However, Muziekweb wishes their classical music titles to be translated to other languages as well. Since over 250.000 classical music titles exist, it is too much work to be done manually. Therefore, Muziekweb requested a program which can automatically translate titles. With these translations, not only can they deliver their data to more people, it will be easier in the future to link their data to other international sources.

Research has been done on these titles on how they are structured. This knowledge is required to split up these titles in smaller parts. Some of these parts can only have a limited set of Dutch words in them. Therefore, these translations can be translated using a lookup table. Besides these parts, some parts cannot be as easily translated, since they have a cultural history behind them. Therefore, these parts need to be translated differently. To do this, a connection is set up with external databases to find translations for these parts. To be able to improve this program in the future, the program is extensible as well, either for translating to more languages or linking up with more databases.