data_movie = [ {"title": "Jaws",              "year": 1975, "rate": 8.0}
             , {"title": "Star Wars",         "year": 1977, "rate": 8.6}
             , {"title": "Don't look up",     "year": 2021, "rate": 7.2}
             , {"title": "The Last Samourai", "year": 2003, "rate": 7.7}
             , {"title": "Titanic",           "year": 1997, "rate": 7.8}
              ]

data_actors = [ {"name": "Roy Scheider",      "birthday": "10/11/1932", "known_for": "Jaws"}
              , {"name": "Mark Hamill",       "birthday": "25/09/1951", "known_for": "Star Wars"}
              , {"name": "Meryl Streep",      "birthday": "22/09/1949", "known_for": "Don't look up"}
              , {"name": "Timothée Chalamet", "birthday": "27/12/1995", "known_for": "Don't look up"}
              , {"name": "Tom Cruise",        "birthday": "03/07/1962", "known_for": "The Last Samourai"}
              , {"name": "Tom Hanks",         "birthday": "15/09/1977", "known_for": "The Da Vinci code"}
               ]

my_query = [ ("SELECT",        "name")
           , ("FROM",          "data_actors")
           , ("INNER JOIN",    "data_movie", "known_for", "title")
           , ("WHERE",         "rate", lambda r: r>7.5)
           , ("ORDER BY DESC", "rate")
           , ("LIMIT",          2)
            ]

instruction_weight = { "SELECT": 0 } # TODO

instruction_pgrm = { "SELECT": lambda x: x } # TODO

def execute_query(query):
    sorted_query = query # TODO
    db = []
    print("Answer database at beginning: []")
    for instruction in sorted_query:
        print("Instruction to be performed:", instruction)
        db = []
        print("Answer database after instruction:", db)
    return db

def check():
    return execute_query(my_query) == ["Mark Hamill", "Roy Scheider"]