Doesn't really matter, because if Google sued Microsoft, Microsoft would immediately hit back with a countersuit, since they would have little trouble finding something in their 90,000+ patent warchest that Google is infringing on. Software patents have become a matter of mutually-assured destruction for the big players. The only winning move is not to play.