I found the Advanced Search page. There doesn't seem to be support for parenthesis.
Pink Floyd has two songs, called Dogs and The Dogs of War. You can find these by searching for:
artist:"Pink Floyd" AND track:dogs
There is already an idea to add more fuzzy searching capability, so I'll leave alone the idea that "track:dog" shows no results.
Led Zeppelin has two songs, called Hot Dog and Black Dog. You can find these by searching for:
artist:"Led Zeppelin" AND track:dog
I wanted to find all songs by these two artists with the word dog in the song, so I tried
(zeppelin OR floyd) AND dog
Which gave me Floyd's Dogs and The Dogs of War and a bunch of other songs that had 'floyd' or 'dog' in various fields, but left Zeppelin's Hot Dog and Black Dog unfound. Removing the parens gave me the same results.
Switching 'zeppelin' and 'floyd' got me the reverse results. I.e., Zeppelin's songs and then a bunch of songs with 'zeppelin' or 'dog' in various fields. Again, removing the parens gave me the same results.
If I switched the search to
dog AND zeppelin OR floyd
I got Zeppelin's songs and none of Floyd's. Switching 'zeppelin' and 'floyd' got me Floyd's songs and none of Zeppelin's.
This suggests that the AND has precedence over OR, and is quite possibly being resolved first and short-circuiting.
So, my request is to add support for parenthesis, so I can search for something like
(artist:"Pink Floyd" OR artist:"Led Zeppelin" OR artist:"Van Halen") AND year:1979-1983