Σε μία λεκάνη ή μεγάλο μπολ ανακατεύετε το γιαούρτι με τη ζάχαρη. Διαλύετε τη σόδα στο νερό και την προσθέτετε στο μείγμα γιαουρτιού - ζάχαρης. Προσθέτετε κατόπιν τη μαστίχα και το σιμιγδάλι κατά μικρές ποσότητες, ανακατεύοντας τα υλικά μέχρι να ομογενοποιηθούν.
Βουτυρώνετε πολύ καλά ένα ταψί, ρίχνετε το μείγμα και ψήνετε το σάμαλι σε δυνατό φούρνο μέχρι να ροδίσει καλά(30'-40'). Στο μεταξύ ετοιμάζετε το σιρόπι βράζοντας τα υλικά για 10-15 λεπτά.
Βγάζετε το γλυκό από το φούρνο και ενώ είναι καυτό το χαράσετε με μαχαίρι .Λιώνετε το βούτυρο που περίσσεψε και περιχύνετε το γλυκό. Κατόπιν ρίχνετε και το ζεστό σιρόπι. Αφήνετε αρκετές ώρες ώστε το σιρόπι να απορροφηθεί από το γλυκό. Σερβίρετε, αν θέλετε, το σάμαλι με παγωτό καϊμάκι γαρνιρισμένο με φιστίκια τριμμένα ή αμύγδαλα.