من أهم المشاكل اللي ممكن تنحل باستخدام الستاك هي مشكلة توازن الأقواس. من اسمها مبين شو بتعني هو بتحاكي أي تعبير فيه أقواس معينة
تعابير صحيحة وخاطئة
طيب كيف حكمنا هنا انو هدول تعابير صحيحة او خاطئة؟ أول شي ضربت عيننا عليه هي الأقواس، مثلا بالمثال التاني هناك قوس مطعوج مغلق ولكن مافي قوس يمين مفتوح.
نفس الشي بالرابع بداية بقوس اغلاق مع انه مافي قوس فتح وباخرها قوس فتح مو قوس اغلاق
باختصار كل قوس فتح لازم يكون مقابله قوس يغلقه
الأقواس الها عدة أنواع:
كيف الكومبايلر بيفهم يتعامل مع هيك شي؟ هيك مشكلة تم حلها باستخدام الستاك.
ننشئ ستاك ونعتبر انو بس يتم ادخال الأقواس اله حالياً، الخطوات اللي لازم نتبعها كالاَتي طبقاً على هذا المثال