Memories of Joseph W. Lutalo with classmates (L-R; Ssegawa, Stephen, Maurice, and JWL himself) back in their undergraduate days at Makerere.. circa 2009. That's one example of a very successful and productive study group we formed to see us to the finals with flying colours.. 🤞😁

---[About Paper]:

Ridge's paper[3] covers his GLR-related work involving a more performant version of the P3 combinator parsing algorithm that enhances its performance by introducing the mechanism of an oracle. Ridge's new algorithm is "Mini-P3". In this paper, we also discover that in terms of performance, Ridge's algorithm was the best as of writing, for all/any-CFG (Context Free Grammar) parser, with the only potential serious competition likely to come from future attempts from anyone building a more performant (O(n^3) Earley parsing-like or better) GLL parsers that also offer a combinator parsing (parsers built out of combinations of other parsers) interface.


---[REFS]:

1. https://en.m.wikipedia.org/wiki/Tom_Ridge

2. https://www.linkedin.com/in/tom-ridge-5baab135?

3. Ridge, T. (2014). Simple, efficient, sound and complete combinator parsing for all context-free grammars, using an oracle. In Software Language Engineering: 7th International Conference, SLE 2014, Västerås, Sweden, September 15-16, 2014. Proceedings 7 (pp. 261-281). Springer International Publishing. URL: https://figshare.le.ac.uk/articles/conference_contribution/Simple_efficient_sound_and_complete_combinator_parsing_for_all_context-free_grammars_using_an_oracle/10143794/1/files/18281084.pdf

We've read Dr. Tom Ridge's Mini-P3 research paper ✓

Circa 2008, the field of Software Language Engineering was considered and treated as a wholly new field of scientific inquiry [3]. With many things still needing clarification as well as the scope of the field yet to be well defined. So, in this keynote paper at the 2008 SLE international conference (the first ever), we see how Anneke Kleppe laid down the foundations for most of future SLE research in the talk she gave.

---[Brief Bio]:

Anneke Kleppe is a distinguished researcher & Dutch Computer Scientist with interest in software languages [1] and more than 2 decades experience working in the software industry since her Masters in 1988 [2]. She started her career in telecommunications and then worked as an independent consultant with her own company, Klasse Objecten. She has coached and trained employees of companies working with MDA, OCL, and UML.[2]

---[About Paper]:

First of all, the paper[3] builds on the SLE intro established by the author in their 2008 book on the subject [2]. We see how Software Languages (which are artificial & the concern of computer scientists mostly) relate to but also differ from natural languages (mostly studied by linguists). The concept of a "Mogram" is introduced, and we see how SLE mainly deals with how these are constructed, interpreted and executed or applied, starting from formal specifications in the form of Abstract Syntax Models (ASM). Matters on the usage and life of a new language post-design phase are also touched on, and especially how to advance from ASM to pragmatic semantics is given special attention. Overall, it is a sure must-read for advanced and new entrants into the SLE field.


---[REFS]:

1. http://msdl.uantwerpen.be/conferences/CAMPaM/2006/repository/AnnekeKleppe/background.pdf

2. https://books.google.co.ug/books/about/Software_Language_Engineering.html

3. Kleppe, A. (2009). The Field of Software Language Engineering. In: Gašević, D., Lämmel, R., Van Wyk, E. (eds) Software Language Engineering. SLE 2008. Lecture Notes in Computer Science, vol 5452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00434-6_1

We'll hopefully be building upon Kleppe 's important contributions in a future work of our own. Cheers to all students, researchers and peers following my study of the SLE field 👆🏻🤠