The expressions "should have" and "will have done" in Egyptian Arabic are quite tricky. Let's see some solutions.
The verb ba'a (بَقى) in Egyptian Arabic is tricky. You'll hear this verb in many situations. In general, it is used with a following past tense verb.
Filler expressions make Egyptian Arabic difficult for learners: bass, ya'ny, ba'a - words that don't really change the meaning of the sentence. Here is a list.