netcan / compilingtheory

My course design for compiler theory (Visualization).

 _   _      _                                                                                      _
| \ | | ___| |_ ___ __ _ _ __     ___  _ __    _ __  _ __ ___   __ _ _ __ __ _ _ __ ___  _ __ ___ (_)_ __   __ _
|  \| |/ _ \ __/ __/ _` | '_ \   / _ \| '_ \  | '_ \| '__/ _ \ / _` | '__/ _` | '_ ` _ \| '_ ` _ \| | '_ \ / _` |
| |\  |  __/ || (_| (_| | | | | | (_) | | | | | |_) | | | (_) | (_| | | | (_| | | | | | | | | | | | | | | | (_| |
|_| \_|\___|\__\___\__,_|_| |_|  \___/|_| |_| | .__/|_|  \___/ \__, |_|  \__,_|_| |_| |_|_| |_| |_|_|_| |_|\__, |
                                              |_|              |___/                                       |___/
* 1996, Summer, Senior Software Engineer
* Skills: C/C++/Rust, Haskell/Scheme, Bash/Python/Javascript/PHP
* Interests: CS, OO/FP, Design/Coding/Writing

Latest talks

• Modern C++ Template Metaprogramming
• Constexpr from 11 to 20
• Embedded Domain-Specific Languages in Industry
• Advanced C++ Programming
• Variadic Arguments

Latest blog posts

• 2023-03-12 使用 ZFS 作为 Linux 根文件系统
• 2023-01-14 家用软路由折腾记（技术流）
• 2022-12-09 C++ 编译时谓词函数生成
• 2022-06-22 如何出版一本技术图书 -- 写在《C++20 高级编程》出版之时
• 2022-05-16 妙用 std::optional 类简化状态机设计

>>> More blog posts

Statistics

compilingtheory's Issues

请问能上传一下node_modules文件夹吗，它被Git忽略了

项目如何编译?

这个项目如何编译，README里面没有提及编译.

请问下网页运行的时候为什么报这个错

看了一下词法分析器，发现实现的方法是遍历而不是转DFA？

你好，看了你实现了词法分析器，似乎是直接for循环遍历输入的每个字符，

比如“匹配数字字符串自动机”，具体实现代码是：

else if(isdigit(c)) {
            for(j = column+1; j < in.length() && (isalnum(in[j]) || in[j] == '_'); ++j); // 匹配数字字符串自动机
            string s = cut(column, j);

            if(!isFirst) printf(", ");
            else isFirst = false;
            if(isNum(s))
                printf("{\"word\": \"%s\", \"tuple\": [%d, %d], \"type\": \"%s\", \"pos\": [%d, %d]}\n", s.c_str(), NUMBER, getNumPointer(s), typeStr[NUMBER], row, column+1);
            else
                printf("{\"word\": \"%s\", \"tuple\": [%d, %d], \"type\": \"%s\", \"pos\": [%d, %d]}\n", s.c_str(), ERROR, ERROR, typeStr[ERROR], row, column+1);

            column = j - 1;
        }

而不是课本上面的

1. 先写正则表达式：0|1|2|3|4|5|6|7|8|9
2. 然后转NFA再转DFA,再最小化，最后判断输入的内容能否走到最终的状态来判断是否是数字

还是说这两种思路是一种思路呢？
或者是两种方法都可以实现的，但是效率有区别，或者是效率没区别呢？

初学编译原理，请教指点

你好，请问使用你的这个项目需要环境配置有哪些？谢谢

LR 输出的DFA存在问题

LR 生成的DFA状态转换有问题，如 ./LR/Test/LR.data.pdf 中，I16 无法读取 ( 移进到 I6

弱弱问下，这个怎么跑

本人是枚学渣。
目前已经完成的阶段是：git clone https://github.com/netcan/compilingTheory.git

在 LL(1) 分析的部分，有些问题

对于存在公共左因子的文法，后面声明的产生式会覆盖前面产生式