//#include <LiquidCrystal.h>
#include <iostream>

// select the pins used on the LCD panel
/*
LiquidCrystal lcd(8, 9, 4, 5, 6, 7);

// define some values used by the panel and buttons
int lcd_key     = 0;
int adc_key_in  = 0;
*/
#define btnRIGHT  0
#define btnUP     1
#define btnDOWN   2
#define btnLEFT   3
#define btnSELECT 4
#define btnNONE   5

using namespace std;

class Noh;

class MenuOption{
private:

public:
    char name[16]; // favor não usar o último caractere
    bool leads_to_another_menu;
    Noh* data;
    MenuOption(){};
    MenuOption(char* new_name){
        for (int i = 0; i < 15; i++){
            name[i] = new_name[i];
        }
        name[16] = '\0';
    };
    ~MenuOption(){};
};

class Noh
{
private:
    void* data; // o ponteiro do tipo void pode ser usado pra qualquer propósito
public:
    Noh* next;
    Noh* previous;
    MenuOption* asMenu(){return (MenuOption*)(data);}; // retorna data como um ponteiro para MenuOption
    //Skill* asSkill(){return (Skill*)(data);}; // retorna data como um ponteiro para Skill
    Noh(){
        next = NULL;
        previous = NULL;
        data = NULL;
    };
    Noh(void* new_data){
        data = new_data;
        next = NULL;
        previous = NULL;
    };
    ~Noh(){
        // remove ponteiros que apontam pra este objeto
        if (this->next->previous == this){
            this->next->previous = NULL;
        }
        if (this->previous->next == this){
            this->previous->next = NULL;
        }

        delete (Noh*)(data);
    };

};


int read_LCD_buttons()
{/*
    adc_key_in = analogRead(0);      // read the value from the sensor
    // my buttons when read are centered at these valies: 0, 144, 329, 504, 741
    // we add approx 50 to those values and check to see if we are close
    if (adc_key_in > 1000) return btnNONE; // We make this the 1st option for speed reasons since it will be the most likely result
    // For V1.1 us this threshold
    if (adc_key_in < 50)   return btnRIGHT;
    if (adc_key_in < 250)  return btnUP;
    if (adc_key_in < 450)  return btnDOWN;
    if (adc_key_in < 650)  return btnLEFT;
    if (adc_key_in < 850)  return btnSELECT;
    // For V1.0 comment the other threshold and use the one below:
/*
    if (adc_key_in < 50)   return btnRIGHT;
    if (adc_key_in < 195)  return btnUP;
    if (adc_key_in < 380)  return btnDOWN;
    if (adc_key_in < 555)  return btnLEFT;
     if (adc_key_in < 790)  return btnSELECT;
*/
    char choice;
    cin >> choice;
    if (choice == 'u'){
        return btnUP;
    }
    else if (choice == 'd'){
        return btnDOWN;
    }
    else if (choice == 'l'){
        return btnLEFT;
    }
    else if (choice == 'r'){
        return btnRIGHT;
    }
    else if (choice == 's'){
        return btnSELECT;
    }
    return btnNONE;  // when all others fail, return this...
}

void print_menu(Noh* option){
    cout << (option->asMenu()->name);
    cout << (char)(0b01111111); // setinha
    if (option->next != NULL){
        cout << (option->next->asMenu()->name) << endl << endl;
    }
}

Noh* context_menu(Noh* option){
    bool in_context_page = true;
    Noh* last_page = option;
    if (option->asMenu()->leads_to_another_menu){ // se é apenas navegação, e não uma alteração
        while (in_context_page){
            switch ((int)read_LCD_buttons){
                case btnNONE:
                    break;
                case btnUP:
                    // volta para a opção anterior
                    option = option->previous;
                    print_menu(option);
                    break;
                case btnDOWN:
                    // vai para a próxima opção
                    option = option->next;
                    print_menu(option);
                    break;
                case btnLEFT:
                    // retorna para a página anterior
                    in_context_page = false;
                    break;
                default:
                    // seleciona a opção atual
                    option = context_menu((Noh*)(option->asMenu()->data));
                    print_menu(option);
            }
        }
        return last_page;
    }
}

int main(){
    Noh* first_page = new Noh((void*)(new MenuOption()));
    return 0;
}