/* This program is a translation of http://www.hevanet.com/cristofd/brainfuck/numwarp.b, all I did was implement the interpreter and translate brainfuck to Ook!. Valid input characters are: ()-./0123456789abcdef and space Ook! is an Esoteric programming language, for the rules on Ook! go to: https://esolangs.org/wiki/ook! In the case of a compilation or time limit error, it's a sololearn issue, just try again. */ #include #include #include #include const std::string program = "Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook?"\ "Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook."\ "Ook. Ook. Ook! Ook? Ook. Ook? Ook. Ook! Ook. Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook."\ "Ook! Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook? Ook. Ook! Ook! Ook? Ook! Ook. Ook?"\ "Ook! Ook? Ook? Ook. Ook? Ook. Ook! Ook? Ook! Ook! Ook! Ook? Ook! Ook! Ook. Ook? Ook? Ook! Ook? Ook!"\ "Ook. Ook? Ook! Ook? Ook? Ook. Ook? Ook! Ook. Ook? Ook! Ook! Ook? Ook! Ook? Ook. Ook? Ook. Ook! Ook?"\ "Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook. Ook! Ook?"\ "Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook! Ook? Ook. Ook. Ook. Ook. Ook? Ook. Ook? Ook! Ook?"\ "Ook. Ook. Ook? Ook. Ook? Ook! Ook? Ook. Ook! Ook? Ook. Ook? Ook? Ook! Ook. Ook? Ook. Ook. Ook! Ook?"\ "Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook? Ook! Ook. Ook? Ook. Ook? Ook. Ook. Ook! Ook? Ook? Ook."\ "Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook! Ook. Ook? Ook! Ook! Ook? Ook! Ook. Ook. Ook? Ook. Ook. Ook."\ "Ook. Ook? Ook. Ook? Ook. Ook? Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook. Ook. Ook! Ook? Ook. Ook?"\ "Ook? Ook! Ook. Ook? Ook. Ook? Ook. Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook. Ook."\ "Ook? Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook?"\ "Ook? Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook? Ook. Ook. Ook. Ook! Ook? Ook. Ook? Ook? Ook! Ook. Ook?"\ "Ook. Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook."\ "Ook? Ook. Ook. Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook? Ook! Ook? Ook. Ook! Ook!"\ "Ook? Ook. Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook! Ook! Ook! Ook! Ook! Ook!"\ "Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook?"\ "Ook. Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook! Ook? Ook. Ook?"\ "Ook? Ook! Ook. Ook? Ook. Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook! Ook!"\ "Ook! Ook? Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook. Ook. Ook! Ook? Ook. Ook?"\ "Ook. Ook? Ook? Ook! Ook? Ook. Ook. Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook."\ "Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook. Ook? Ook? Ook! Ook. Ook? Ook. Ook?"\ "Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook! Ook! Ook? Ook. Ook! Ook! Ook! Ook?"\ "Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook? Ook!"\ "Ook? Ook. Ook. Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook! Ook!"\ "Ook! Ook? Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook! Ook? Ook. Ook? Ook? Ook! Ook? Ook."\ "Ook! Ook! Ook? Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook. Ook. Ook! Ook? Ook. Ook?"\ "Ook? Ook! Ook. Ook? Ook. Ook? Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook? Ook."\ "Ook! Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook? Ook. Ook! Ook!"\ "Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook."\ "Ook? Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook! Ook! Ook! Ook?"\ "Ook. Ook? Ook? Ook! Ook. Ook? Ook. Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook! Ook! Ook? Ook."\ "Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook. Ook. Ook! Ook? Ook. Ook? Ook? Ook!"\ "Ook? Ook. Ook. Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook! Ook!"\ "Ook? Ook. Ook! Ook! Ook? Ook. Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook. Ook?"\ "Ook? Ook! Ook? Ook. Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook? Ook."\ "Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook. Ook? Ook! Ook!"\ "Ook? Ook! Ook. Ook. Ook. Ook. Ook? Ook. Ook! Ook? Ook? Ook. Ook? Ook. Ook. Ook. Ook! Ook? Ook. Ook?"\ "Ook? Ook! Ook. Ook? Ook. Ook? Ook! Ook! Ook? Ook. Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook."\ "Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook? Ook. Ook! Ook! Ook. Ook? Ook. Ook?"\ "Ook. Ook? Ook. Ook? Ook! Ook! Ook! Ook? Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook! Ook?"\ "Ook. Ook? Ook? Ook! Ook. Ook? Ook. Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook! Ook?"\ "Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook? Ook!"\ "Ook? Ook. Ook. Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook! Ook? Ook. Ook?"\ "Ook. Ook? Ook. Ook? Ook. Ook? Ook! Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook! Ook! Ook? Ook. Ook! Ook!"\ "Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook!"\ "Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook!"\ "Ook? Ook! Ook? Ook! Ook. Ook? Ook! Ook? Ook. Ook? Ook! Ook? Ook! Ook? Ook! Ook? Ook? Ook. Ook? Ook."\ "Ook? Ook. Ook? Ook. Ook? Ook! Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook? Ook! Ook? Ook. Ook? Ook. Ook?"\ "Ook. Ook? Ook. Ook? Ook. Ook? Ook? Ook! Ook? Ook. Ook! Ook! Ook? Ook! Ook? Ook. Ook? Ook! Ook. Ook?"\ "Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook?"\ "Ook. Ook. Ook. Ook? Ook? Ook! Ook? Ook. Ook? Ook! Ook? Ook. Ook! Ook? Ook! Ook! Ook? Ook! Ook? Ook."\ "Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook? Ook. Ook. Ook."\ "Ook. Ook. Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook! Ook? Ook. Ook? Ook? Ook!"\ "Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook."\ "Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook."\ "Ook. Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook? Ook! Ook!"\ "Ook? Ook! Ook? Ook. Ook! Ook! Ook? Ook. Ook? Ook. Ook! Ook? Ook! Ook! Ook! Ook? Ook? Ook. Ook. Ook."\ "Ook. Ook? Ook. Ook? Ook! Ook. Ook? Ook. Ook! Ook! Ook? Ook! Ook? Ook! Ook? Ook. Ook? Ook. Ook? Ook."\ "Ook? Ook. Ook! Ook? Ook! Ook! Ook! Ook? Ook! Ook! Ook! Ook? Ook. Ook? Ook. Ook. Ook? Ook. Ook! Ook!"\ "Ook? Ook! Ook. Ook? Ook? Ook! Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook! Ook? Ook! Ook."\ "Ook! Ook? Ook. Ook? Ook? Ook! Ook? Ook! Ook? Ook. Ook? Ook. Ook! Ook? Ook? Ook. Ook. Ook. Ook. Ook?"\ "Ook! Ook! Ook? Ook! Ook. Ook? Ook. Ook? Ook. Ook? Ook! Ook? Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook."\ "Ook! Ook? Ook? Ook. Ook. Ook. Ook. Ook? Ook! Ook! Ook! Ook! Ook? Ook! Ook. Ook? Ook. Ook? Ook! Ook!"\ "Ook? Ook! Ook? Ook. Ook? Ook. Ook! Ook? Ook! Ook! Ook. Ook? Ook. Ook. Ook? Ook. Ook! Ook? Ook? Ook."\ "Ook. Ook. Ook. Ook. Ook. Ook? Ook! Ook! Ook? Ook! Ook? Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook! Ook?"\ "Ook? Ook. Ook. Ook. Ook. Ook? Ook! Ook! Ook? Ook! Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook!"\ "Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook? Ook. Ook? Ook. Ook? Ook! Ook! Ook! Ook! Ook! Ook? Ook? Ook."\ "Ook. Ook. Ook. Ook? Ook! Ook! Ook! Ook! Ook! Ook! Ook? Ook! Ook? Ook. Ook! Ook. Ook. Ook? Ook. Ook?"\ "Ook! Ook? Ook! Ook? Ook! Ook! Ook? Ook! Ook? Ook. Ook? Ook. Ook? Ook! Ook? Ook. Ook? Ook!"; enum class Token { MoveRight = 0, MoveLeft, Increment, Decrement, Print, Input, Jump, Return, }; std::vector tokenize( const std::string& expression ) { static const std::map grammar { {"Ook. Ook?", Token::MoveRight}, {"Ook? Ook.", Token::MoveLeft}, {"Ook. Ook.", Token::Increment}, {"Ook! Ook!", Token::Decrement}, {"Ook! Ook.", Token::Print}, {"Ook. Ook!", Token::Input}, {"Ook! Ook?", Token::Jump}, {"Ook? Ook!", Token::Return} }; std::vector tokens; std::string currentToken; bool space = false; for( auto i : expression ) { if( i == ' ' && space ) continue; else space = false; currentToken += i; if( auto it = grammar.find( currentToken ); it != grammar.end() ) { tokens.push_back( it->second ); space = true; currentToken.clear(); } } return tokens; } class OokInterpreter { public: using BYTE = unsigned char; public: void LoadProgram( const std::vector& tokens ) { mTokens = tokens; } void Execute() { init(); for( ; mProgramCounter < mTokens.size(); ++mProgramCounter ) HandleToken( mTokens[ mProgramCounter ] ); } private: void init() { std::deque().swap( mData ); std::map().swap( mBracketLocations ); mData.push_back( 0 ); mPtr = 0; mProgramCounter = 0; mapBrackets(); } void HandleToken( Token token ) { switch( token ) { case Token::MoveRight: if( ++mPtr == mData.size() ) mData.push_back( 0 ); break; case Token::MoveLeft: if( --mPtr == -1 ){ mData.push_front( 0 ); mPtr = 0; } break; case Token::Increment: ++mData[mPtr]; break; case Token::Decrement: --mData[mPtr]; break; case Token::Print: std::cout << mData[mPtr]; break; case Token::Input: mData[mPtr] = getchar(); break; case Token::Jump: if( !mData[mPtr] ) mProgramCounter = mBracketLocations[mProgramCounter]; break; case Token::Return: if( mData[mPtr] ) mProgramCounter = mBracketLocations[mProgramCounter]; break; } } void mapBrackets() { int line = 0; for( Token token : mTokens ) { if( token == Token::Jump ) { int match = findMatchingBracket( line ); mBracketLocations[match] = line; mBracketLocations[line] = match; } ++line; } } int findMatchingBracket( int line ) { int i = line, depth = 0; do { if( i >= mTokens.size() ) throw std::logic_error( "Mismatching brackets" ); if( mTokens[i] == Token::Jump ) ++depth; else if( mTokens[i] == Token::Return ) --depth; ++i; }while( depth != 0 ); return i - 1; } private: std::vector mTokens; std::deque mData; std::map mBracketLocations; int mPtr; int mProgramCounter; }; int main() { std::vector tokens = tokenize( program ); OokInterpreter interpreter; interpreter.LoadProgram( tokens ); interpreter.Execute(); } #define input(n) std::cin >> n

Ook! Interpreter