Click here to Skip to main content
15,881,380 members
Articles / Artificial Intelligence

Building a Programing Language – Part I (Creating BrainLess)

Rate me:
Please Sign up or sign in to vote.
4.92/5 (25 votes)
11 Oct 2013LGPL317 min read 62K   600   114  
This is the first of a series of articles where we will explore about writing compilers.
#ifndef __BRAINLESS_TAPEMACHINE__
#define __BRAINLESS_TAPEMACHINE__
/*
Author : Shakti Misra
All are welcome to use these files, distribute, modify and release. But This notice should be included.
*/
#include <stdio.h>
#include <memory.h>

#ifndef DIM
#define DIM( a ) (sizeof(a)/sizeof(a[0]))
#endif
#define TAPE_SIZE 30//Currently the tape size is 30, just increase it to add more slots to the VM memory.

/*This is a virtual machine  for which we are writing the programing language.*/
class TapeMachine
{
private:
    int m_iTapeStore[TAPE_SIZE];
    unsigned int m_iHeadPos;
    const unsigned int m_iTapeSize;

public:
    TapeMachine(unsigned int tapeSize = TAPE_SIZE):m_iHeadPos(0),m_iTapeSize(tapeSize)
    {
        memset(m_iTapeStore, 0x0, sizeof(int) * DIM(m_iTapeStore));
    }

    void moveHead(unsigned int num = 1, bool foreward = true)
    {
        if(false == foreward)
        {
            m_iHeadPos -= num;
        }
        else
        {
            m_iHeadPos += num;
        }
    }

    void moveHeadForeward(unsigned int num = 1)
    {moveHead(num,true);}
    void moveHeadBackward(unsigned int num = 1)
    {moveHead(num,false);}

    void addWithNext()
    {m_iTapeStore[m_iHeadPos] += m_iTapeStore[m_iHeadPos + 1];}
    void substractFromNext()
    {m_iTapeStore[m_iHeadPos] -= m_iTapeStore[m_iHeadPos + 1];}

    void getCharAndStore();
    void displayChar();
    void displayMultiChar(const int);

    void incrementContent()
    {m_iTapeStore[m_iHeadPos] += 1;}
    void decrementContent()
    {m_iTapeStore[m_iHeadPos] -= 1;}
};

#endif //__BRAINLESS_TAPEMACHINE__

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The GNU Lesser General Public License (LGPLv3)


Written By
Architect
India India
I like to explore different aspects of technology. Try new things, and get delighted. My interests are programming language, and Imaging. But its not hard to work on other things also. Algorithms delight me over a coffee break.

I basically code in C++, but JAVA is not so alien for me. I know few scripting languages also. Basically I feel that knowing a programing language is just a matter of getting introduced to it.

For my other articles check my blog on homepage:

http://brainlesslabs.com/

https://github.com/BrainlessLabsInc

http://www.luxrender.net/en_GB/authors_contributors - SMISRA

Comments and Discussions