nklofy的专栏

rt

摘要：介绍了自制语言的类型系统。包含了基本类型、数组、类、接口、泛型等。

摘要：介绍了自制语言YFlang的AST及IR表示

摘要：设计一个Parser generator自动生成器，对增广文法G自动生成其LALR(1) parser语法解析器。

摘要：升级前文的LR(1) parser generator为GLR，为自制脚本语言加入面向对象、泛型模板和函数式编程等语法做好准备。

摘要：在前文提到的编译器的基础上，设计解释器来解释运行脚本语言。

摘要：针对自定义的脚本语言，设计LR(1) parser。LR(1) parser利用之前的parser generator生成的action table和grammar表格，生成抽象语法树(AST)作为中间语言(IR)。

摘要：设计扩充了新的语法，除了原来的if/else/while结构和函数，增加了数组、类、接口、继承、泛型。

摘要：前面提到的编译器解释器的进一步完善，即加入字符串和注释的处理。

摘要：设计词法分析器。读取文件中的正则表达式及其相匹配的符号，生成由NFA到DFA转移表，最终得到表格驱动的词法分析器。

摘要：实现了LR(1)的parser generator，读取记录grammar的txt文件，输出记录action table与goto table的txt文件。源代码在http://download.youkuaiyun.com/detail/nklofy/8878579

摘要：介绍了自制语言的编译器对符号表的处理。YF语言中，符号表的基本结构是hash表。每个AST，附带了3个hash表，变量表，类型表，函数表。例如就是变量表，记录变量的名称和值。类型表记录各种类型，array、class、interface、function、generic。函数表则记录了函数名和函数体、函数类型的对应关系。一个文件有若干class和interface定义，此外的部分是脚