我的“ Reedoo”编程语言的Lexer + Parser代码

在过去的几个月中，我一直在研究自己的编程语言，这是一种叫做Reedoo的爱好。它在纯C ++ 11中实现，并且仅使用C ++随附的库。没有外部的。我从未学习过计算机科学，但是到目前为止，我在学校已经完成了大约2周的软件开发工作，仅此而已。

由于我从未学习过计算机科学，所以我从未参加过一个编译器类，因此我希望获得一些反馈，以了解我是否正在使用会导致“可用”语言的技术。

该语言当前确实非常小。它具有一个“打印”语句，变量，表达式求值，注释和if语句。

这是GitHub上代码的链接。

这是一个演示所有内容的简单程序到目前为止的功能：

if "Hello World" == "Hello World" and "Reedoo" == "reedoo" {
    print "This part of the block shouldn't run"
} else {
    print "This should be displayed in the console."
    print 10 + 2 * (5 + 4)    # Example of expression evaluation and a comment
}

它如何工作，当前：文件并标识令牌。这是上面程序中的令牌： “ sc”令牌代表分号，词法分析器插入分号代替新行。当词法分析器找到条件时（例如在if语句中），它将条件的各个部分加在一起，直到找到打开的大括号标记为止。然后获取令牌，然后将令牌一一添加在一起，直到它与解析器中的模式之一匹配为止。解析器也是手写的。

解析器也会调用我编写的其他函数，例如，在评估表达式时，解析器会调用我编写的返回表达式结果的函数。

评估条件时，解析器执行另一个返回true或false的函数。

变量

变量存储在C ++映射中。

我还在词法分析器/解析器和相关功能的所有方面广泛使用向量。这对性能有害吗？

最后，解析器只执行所看到的代码。我对树的实现还不了解。

我只想对我的项目提供一些反馈。我想知道我是否按照正确的方式行事。

这是词法分析器代码：

if
cond:string:"Hello World" eqeq string:"Hello World" and string:"Reedoo" eqeq string:"reedoo" 
opencb
print
string:"This part of the block shouldn't run"
sc
closecb
else
cond:string:"Hello World" eqeq string:"Hello World" and string:"Reedoo" eqeq string:"reedoo" 
opencb
print
string:"This should be displayed in the console."
sc
print
expr:(10+2*(5+4))
sc
closecb
sc

很长，但我会解释它是如何工作的。有一个名为tok的变量。每次循环运行时，tok的长度都会增加1个字符，直到等于reserved数组中的关键字之一。

字符串是相似的。变量s用于在识别字符串时将其保存，当识别出整个字符串时，将令牌推入令牌向量。

数字的识别方法与字符串相同。唯一的区别是使用了变量n。

条件的识别与此类似。找到一个if关键字后，词法分析器会假定跟随它的所有内容都是条件的一部分，直到看到一个closecb令牌为止。
解析器实际上非常简单，它只是遍历令牌，每次添加下一个令牌，直到它与if语句条件之一匹配为止（如果匹配），解析器会将艰苦的工作交给其他功能在单独的文件中。

然后解析器将迭代器压入，例如，如果解析器识别的语句长3个令牌，则解析器将迭代器压入3个令牌。