Since I could remember, my grandfather would sing this "song." I finally decided to find the lyrics. I came across this forum and saw that there are many different versions. Here is the one I have been brought up with:

The first marine went over the top, parlez vous
The second marine went over the top, parlez vous
The third marine went over the top
Hit the guy with the lollipop
Inky dinky, parlez vous