Language Design and Implementation using Ruby and the Interpreter Pattern

 The interpreter pattern can be an interesting tool to tech students to understand the characteristics and intrinsic of a compiler, using the ruby regular expression API can help to scan all the code, detect all the respective "S-expressions" and generate  the respective three for the interpreter pattern.

Ruby is an excellent tool for this, having a simple and precise sintaxis, the datatypes in ruby are clearly defined and differentiated from other data types, the primitives are also procedures that allow to bind variables defined previously.

 SIF: s expression interpreter framework,  this framework has a series of rules that allow it to be used in teaching: Code blocks: this technique allows a block of code to be easily identified, encased by curly braces, usually this block codes are for one specific part or structure of our code, the evaluation is based around symbols, lists and values that need to be evaluated in order to execute the code. The lists are used to contain this values, including the callable object to a ruby object.

Functional programming: using the sif core, it can be extended to include functional features.

Imperative Programming: adding set, begin and environment need to be defined to allow for imperative programs to be implemented, allowing to every variable definition and assignment to occur inside of a frame.

Continuations: ruby continuations are possible with this methodology, allowing more complex control of the flow of the programs, ending nested while loops or use the break instruction. 

 

PD: publique este blog  en mi cuenta blogger equivocada...https://www.blogger.com/u/1/blog/post/edit/3798035029593483550/7481501862153337712

Comentarios

Publicar un comentario

Entradas más populares de este blog

The Hundred-Year Language

 We were supposed to drive flying cars 5 years ago, right?,   The legacy of some old programming languages is something to be analyzed, because these new languages can be better understood if we, as programmers understand how and why these languages came to be and how can they be improved and what characteristics or tools are lacking. A hard decision for other people is to decide the language to learn or maybe what language use for a project that will be need to be maintained in the future. The operators in a language are one of the most important things about a language, these operators are are the axioms of a language,other parts of the language can be replaced or improved relatively easy, but modifying the axioms of a language can drastically change everything that make this language unique and useful, but sometimes this happens.  The languages change, they adopt different things and merge with others, adopting things from others and maybe, this new construction or creature will be
Leer más

Mother of Compilers

 Early computers were more about the engineering process than logic, and given the circumstances of the era, computers, mechanical computers and not human computers were considered something that only male could dominate and understand, but software was something where females could demonstrate their abilities. Ada Countess of Lovelace was the first women dedicated to programming.  She worked on COBOL, one of the oldest but still relevant programming languages and helped computing to be everything it is now, she was in computers when computers were not even a thing, programming was not a thing, programs were something, but the process to input code into a machine was hard and expensive to do.   She was curious when she was young, studying harder than most of other students in high school, and doing much more than was expected for a women.  When the US entered to the second world war, she was assigned to the US Naval Reserve. They knew how smart and valuable to the team she could become
Leer más

Episode 61: Internals of GCC

 As a programmer, you need to make sure that your code will run as best as possible (with a good performance and good compatibility) with the CPU  your program is intended to run, this means that a good compiler for your code is needed, that's where GCC can be used, using GCC you can generate the front end and the back end with little modifications to run in any platform. A compiler will pass multiple times the code to implement everything needed, from the multiple front end implementation that may not be available in C for example, that natively does not support polymorphism, but can be implemented with the correct extensions, or this multiple passes can be used to optimize depending on the platform, operating system or CPU architecture (x86, arm, RISC V etc). Also, the language will delete "garbage code" in the lowest level of your code, will look for small machine code instructions and replace them with faster, better and more secure instructions, increasing the effici
Leer más