《两周自制脚本语言》《自制编程语言基于C语言》--------读记

两周自制脚本语言

1.1
机器语言书写的程序只有载入内存后才能通过硬件执行。因此用户在实际使用时，必须先通过软件从磁盘文件中读取机器语言程序，再将它复制至内存。不过，这类程序称不上是语言处理器，通常称为操作系统。

引导装载程序(个人电脑BIOS\嵌入式bootloader)会事先写在内存中，无需由其他程序赋值到内存中。
计算机在启动时会找到主板的ROM寄存器首先执行这个程序，来启动操作系统。
断电后数据也不会丢失的高速内存能得到普及，预先将操作系统写入内存的计算机系统也会出现。
计算机常称的内存实际为RAM。

词法分析\语法分析

由一长串字符串细分为多个更小的字符串单元。分割后的字符串称为单词(token)。
之后处理器将执行语法分析处理，把单词的排列转换为抽象语法树。
至此为止，解释器与编译器的处理方式相同。
之后，编译器将会把抽象语法树转换为其他语言，而解释器将会一边分析抽象语法树一边执行运算。
----------------------
相关扩展：Lex,Yacc

本次语言设计

不能声明：数值变量(预先声明)；可以声明：字符串类型变量
(static)全局\局部数据类型固定Map各255个，B<0~255>，R<-65536~65535>,D浮点数；
-----
“；”结尾
IF，While统一在ENDIF ENDWhile处以;结尾

自顶向下分析算法(LL(1))

---

自制编程语言基于C语言

第0章

DFA:确定的有穷自动机(Deterministic Finite Automata) 
NFA:不确定的有穷自动机(Nondeterministic Finite Automata)
Lexer:词法分析
Token:"单词结构",存储单词行列号、类型、Value
AST:抽象语法树
Parse:语法分析，大多用自上而下推到
FIRST集:终结符首字符集
FOLLOW集:后继终结符集

此结构实现"while"