brainfuck解释器源码（c语言版）

最新推荐文章于 2025-05-15 09:48:32 发布

原创最新推荐文章于 2025-05-15 09:48:32 发布 · 2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #源码 #算法 #brainfuck

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个Brainfuck代码的解析程序，使用C语言实现。通过内存指针操作来解释执行Brainfuck代码，支持基本的指令集，并检查代码的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>  
#include<malloc.h>  
#include<string.h>  

char br[]="-[------->+<]>++.------.[->+++++<]>.>--[-->+++++<]>.----.+[->+++<]>++.>-[--->+<]>-.--[------>+<]>+.>-[--->+<]>.--[--->+<]>--.----[->+++<]>.[--->+<]>----.++++++++++.+++++++++.--..----------.----.----.-----.--[----->+++<]>.---[->++<]>-.----------.+++++++++++++.[--->+<]>+++.";  

int main()  
{  
    char *eip = br;  
    char *mem = (char*)malloc(100);  
    char *ptr = mem;  
    bool isright = true;  
    while(*eip != 0)  
    {  
        if(*eip == '[')  
        {  
            while(*eip!=0 && *eip!=']')  
                ++eip;  
            if(*eip == 0)  
                isright = false;  
        }  
        else if(*eip == ']')  
            isright = false;  

        if(!isright)  
        {  
            printf("The brainfuck code has some wrong!\n");  
            return 0;  
        }  
        ++eip;  
    }  

    memset(ptr,0,100);  

    eip = br;  

    do  
    {  
        switch(*eip)  
        {  
        case '>':  
            ++ptr;  
            break;  
        case '<':  
            --ptr;  
            break;  
        case '+':  
            ++*ptr;  
            break;  
        case '-':  
            --*ptr;  
            break;  
        case '.':  
            putchar(*ptr);  
            break;  
        case ',':  
            *ptr = getchar();  
            break;  
        case '[':  
            if(*ptr == 0)  
            {  
                do  
                {  
                    ++eip;  
                }while(*eip!=']');  
            }  
            break;  
        case ']':  
            if(*ptr != 0)  
            {  
                do  
                {  
                    --eip;  
                }while(*eip!='[');  
            }  
            break;  
        }  
        if( (ptr-mem)>100)  
        {  
            printf("Stack overflow!\n");  
            break;  
        }  
        ++eip;  
    }while(*eip!=0);  
    free(mem);  
    return 0;  
}