代写一个Python测试程序，验证上一次的Banana Game的正确性。

Background

Last week, we had you play the banana game. Several of you came to us and asked us how we were going to mark it. Well, rather than just tell you, we thought wed show you. Or rather, we thought wed let you show us. Your job this week is going to be to write a function that verifies solutions for the banana game. The interesting thing is that well be able to do it for any type of container without a lot of extra work (thanks to the power of ADTs).

banana verify

Write a function called banana verify, that takes 4 parameters:

• A source word (str)
• A goal word (str)
• A container (Container)
• A list of moves (list of str)

The source and goal words are the source and goal words for the banana game. The list of moves is a list of moves, with M meaning move, P meaning put, and G meaning get. So the CAT example from the exercise 2 handout would have the moves list:

['P', 'M', 'G', 'M']

A Container is an ADT that has four methods: put(item) adds an item to the container, get() removes and returns the next item in the container, peek() returns the value of the next item that will be returned by get but doesnt actually modify the container, and is empty() returns True iff the container is empty.

You wont know how the container object is implemented, and you shouldnt care. It could be a stack, or a queue, or a bucket, or something else entirely. Your job is to test whether the moves in the moves list, preformed using the specified container will turn the source word into the goal word, in which case, your function will return True. Otherwise it should return False.

Your code must start with the line:

1

from container import *

we will provide the container class (youll probably want to write your own for testing purposes), as well as the necessary exception classes.

If the container is full, as with a bucket, put will raise a ContainerFullException.
If the container is empty, get and peek will raise a ContainerEmptyException.