De1CTF_2020_wp_re_parser

0x00 前言

先膜一下小组里的大师傅们，tql。

出题的师傅感觉也好nb。

先写re的其中的 parser .

0x01 parser

  这是一个用c++写的解释器，在动调的时候，很难看，后来看NuLL的wp说“⽤了⼀种新的动态绑定⽅式”。回头看看

先放到ida里看一眼，找到输入输入位置：

输入后加上“\n”，进行tokenize,进入sub_35F0:

很简单可以看出  ‘\n’ --->9  ‘+’ --->5  ‘_’ --->6  ‘{’ --->2  ‘}’ --->3  ‘De1CTF’ --->1  其他 --->4 （每个都如上所示）

并且可以看出是递归下降分析法这一编译原理

https://blog.csdn.net/starter_____/article/details/89857531原理图如下：