Saying על נהרות בבל Before Birkas HaMazon

When does one say על נהרות בבל and when does one recite שיר המעלות? Sources can be found here.