القواعد الرسمية في خدمة العميل المتنقل

في الحياة اليومية ، نستخدم مترجمين فوريين ومجمعين جاهزين - ونادرًا ما يفكر أي شخص في كتابتها بمفرده. أولاً ، إنه صعب ، وثانيًا - لماذا.



في Surf ، كتبنا مترجمنا الخاص ونستخدمه على عميل تطبيق الهاتف المحمول - على الرغم من أنه في البداية ، يبدو أن هذا لا علاقة له بشكل عام بتطوير الأجهزة المحمولة. في الواقع ، يعتبر المترجمون الفوريون والمجمعون أدوات لحل المشكلات التي يمكن العثور عليها في أي مكان. لذلك ، من المفيد فهم كيفية عملها والقدرة على كتابتها.



اليوم ، باستخدام مثال ترجمة الأقنعة من تنسيق إلى آخر ، سوف نتعرف على أساسيات بناء المترجمين الفوريين ونرى كيفية استخدام القواعد النحوية الرسمية ، وشجرة التركيب المجردة ، وقواعد الترجمة - بما في ذلك من أجل حل مشاكل العمل.

لماذا لا يمكنك التقاط القناع ووصفه

الأقنعة رائعة ومريحة. ولكن هناك مشكلة لا مفر منها في ظروف معينة: عندما يكون لدى العميل تنسيق قناع واحد ، ويكون للخادم العديد من موفري البيانات المختلفين ولكل منهم تنسيقه الخاص. لا يمكننا الاعتماد على حقيقة أنه سيكون لدينا نفس الشكل. سؤال الخادم: "تناسب الأقنعة لنا كما نحب" - أيضًا. يجب أن تكون قادرًا على التعايش معها. 



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



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



الجواب نعم ، لدينا حل. تُكتب الأقنعة بلغة الكمبيوتر - وهذا أحد أسباب صعوبة العمل معه والترجمة من لغة إلى أخرى. نحن بحاجة إلى نقل هذا العمل إلى الكمبيوتر. نظرًا لأن القناع يبدو وكأنه قواعد نحوية رسمية ، فإن أضمن طريقة لترجمة قاعدة ما إلى أخرى هي:

1. فهم قواعد بناء القواعد الأصلية ،
   
   
2. فهم قواعد بناء القواعد النحوية المستهدفة ،
   
   
3. كتابة قواعد الترجمة من قواعد اللغة المصدر إلى الهدف ،
   
   
4. تنفيذ كل هذا في التعليمات البرمجية.
   
   

هذا ما تم كتابة المترجمين والمترجمين من أجله. 



الآن دعونا نلقي نظرة فاحصة على الحل الذي نقدمه بناءً على القواعد النحوية الرسمية.

خلفية

في تطبيقنا ، هناك عدد غير قليل من الشاشات المختلفة التي يتم تشكيلها وفقًا لمبدأ الواجهة الخلفية: يأتي الوصف الكامل للشاشة ، إلى جانب البيانات ، من الخادم.





تحتوي معظم الشاشات على مجموعة متنوعة من نماذج الإدخال. يحدد الخادم الحقول الموجودة في النموذج وكيف ينبغي تنسيقها. تستخدم الأقنعة أيضًا لوصف هذه المتطلبات.







دعونا نرى كيف تعمل الأقنعة.

أمثلة على الأقنعة بتنسيقات مختلفة

كمثال أولي ، لنأخذ نفس الشكل لإدخال رقم الهاتف. قد يبدو قناع هذا الشكل هكذا.







من ناحية أخرى ، يضيف القناع نفسه فواصل وأقواس ويمنع إدخال أحرف غير صحيحة. من ناحية أخرى ، يستخرج نفس القناع معلومات مفيدة من المدخلات المنسقة لإرسالها إلى الخادم.



الجزء المسمى الثابت مظلل باللون الأحمر. هذه هي الرموز التي ستظهر تلقائيًا - لا يجب على المستخدم إدخالها:







بعد ذلك يأتي الجزء الديناميكي - يكون دائمًا محاطًا بأقواس زاوية:

علاوة على ذلك في النص سأسمي هذا التعبير "التعبير الديناميكي" - أو DW للاختصار

هذا هو التعبير الذي سنقوم من خلاله بتنسيق مدخلاتنا:







يتم تمييز الأجزاء المسؤولة عن محتويات الجزء الديناميكي باللون الأحمر.



\\ d - أي رقم.



+ - مكرر منتظم: كرر مرة واحدة على الأقل.



$ {3} هو رمز معلومات وصفية يحدد عدد التكرارات. في هذه الحالة ، يجب أن يكون هناك ثلاثة أحرف.



ثم يعني التعبير \\ d + $ {3} أنه يجب أن يكون هناك ثلاثة أرقام.



في تنسيق الأقنعة هذا ، يمكن أن يكون هناك مكرر واحد فقط داخل الجزء الديناميكي:







ظهر هذا القيد لسبب ما - الآن سأشرح السبب. 

لنفترض أن لدينا DW ، حيث الحجم مشفر: 4 عناصر. ونعطيه عنصرين مع مكرر: `<! ^ \\ d + \\ v + $ {4}>`. المجموعات التالية تندرج تحت هذا DV: 

• 1abc
  
  
• 12 أب
  
  
• 123 أ
  
  

اتضح أن مثل هذا DV لا يعطينا إجابة لا لبس فيها ، ما يمكن توقعه في مكان الحرف الثاني: رقم أو حرف. 



خذ القناع وأضفه بإدخال المستخدم. نحصل على رقم الهاتف المنسق:







على العميل ، قد يبدو تنسيق الأقنعة مختلفًا. على سبيل المثال ، في مكتبة Input Mask من Redmadrobot ، يبدو قناع رقم الهاتف كما يلي:







يبدو أجمل وأسهل في الفهم.



اتضح أن قناع الخادم والقناع للعميل مكتوبان بشكل مختلف ، لكنهما يفعلان الشيء نفسه.

دعونا نعيد صياغة المشكلة: كيف نجمع أقنعة ذات تنسيقات مختلفة

نحتاج إلى دمج هذه الأقنعة مع بعضها البعض - أو بطريقة ما الحصول على الثانية من واحدة.







نحتاج إلى بناء دالة من شأنها تحويل قناع إلى ثاني.



وهنا جاءت الفكرة لكتابة مترجم بسيط للغاية من شأنه أن يسمح بالحصول على قواعد ثانية من قواعد واحدة.



منذ أن وصلنا إلى المترجم ، دعنا نتحدث عن القواعد.

كيف يتم الاعراب

أولاً ، لدينا مجموعة من الشخصيات - قناعنا. في الواقع ، هذا هو الخيط الذي نعمل عليه. ولكن نظرًا لأن الرموز لم يتم إضفاء الطابع الرسمي عليها ، فأنت بحاجة إلى إضفاء الطابع الرسمي على السلسلة: قم بتقسيمها إلى عناصر يمكن أن يفهمها المترجم.



تسمى هذه العملية بـ tokenization: يتحول تيار من الرموز إلى دفق من الرموز المميزة. عدد الرموز محدود ، يتم إضفاء الطابع الرسمي عليها ، وبالتالي ، يمكن تحليلها.



علاوة على ذلك ، بناءً على القواعد النحوية ، نقوم ببناء شجرة بناء جملة مجردة على طول تدفق الرمز المميز. من الشجرة نحصل على سلسلة من الرموز في القواعد التي نحتاجها.



هناك تعبير. ننظر إليه ونرى أن لدينا ثابتًا ، تحدثت عنه أعلاه: نحن







نمثل جميع الثوابت كرمز CS ، وحجته هي الثابت نفسه:





النوع التالي من الرموز هو بداية DW:





علاوة على ذلك ، سيتم تفسير كل هذه الرموز المميزة على أنها أحرف خاصة. في مثالنا ، لا يوجد الكثير منهم ، في الأقنعة الحقيقية يمكن أن يكون هناك الكثير منهم.







ثم لدينا مكرر.







ثم - عدد قليل من الأحرف التي تعتبر بيانات وصفية. سنخدعهم ونقدم لهم رمزًا واحدًا ، لأنه أسهل بهذه الطريقة.







نهاية الشرق الأقصى. وهكذا ، قمنا بتحليل كل شيء إلى رموز.

مثال على ترميز قناع لرقم هاتف

لمعرفة كيف ، من حيث المبدأ ، تتم عملية الترميز وكيف سيعمل المترجم الفوري ، نأخذ قناعًا لرقم هاتف ونحوله إلى مجموعة من الرموز المميزة.







أولاً ، رمز +. تحويل إلى ثابت +. ثم نفعل الشيء نفسه بالنسبة للرموز السبعة ولجميع الرموز الأخرى. نحصل على مجموعة من الرموز المميزة. هذه ليست بنية بعد - سنقوم بتحليل هذه المجموعة بشكل أكبر.

ليكسر وبناء ASD

الآن الجزء الصعب هو lexer.







على اليسار ، تم وصف وسيلة إيضاح - أحرف خاصة تستخدم لوصف القواعد المعجمية. على اليمين القواعد نفسها. 



تصف القاعدة رمزًا. إذا كانت هذه القاعدة تنطبق ، إذا كانت صحيحة ، فهذا يعني أننا واجهنا شخصية خاصة أو شخصية ثابتة. يمكننا القول أن هذه دالة.



التالي هو مكرر القاعدة. تصف هذه القاعدة الموقف عند مواجهة شخصية ، متبوعة برمز مكرر.



ثم كل شيء يبدو مشابها. إذا كان LW ، فهو إما رمز أو مكرر. في حالتنا ، هذه القاعدة أوسع. وفي النهاية يجب أن يكون هناك رمز مع بيانات وصفية.

القاعدة الأخيرة هي MaskRule. هذه سلسلة من الرموز و DV.



الآن دعونا نبنيشجرة بناء جملة مجردة (AST) من مجموعة من الرموز المميزة.



هنا قائمة الرموز. العقدة الأولى للشجرة هي الجذر ، والتي سنبدأ منها في البناء. لا معنى له ، إنه يحتاج فقط إلى جذر.







لدينا أول رمز + ، مما يعني أننا نضيف فقط عقدة فرعية وهذا كل شيء.







نفعل الشيء نفسه مع جميع الرموز الثابتة الأخرى ، لكن الأمر يصبح أكثر تعقيدًا. لقد صادفنا رمز DV المميز.







هذا ليس مجرد موقع عادي - نحن نعلم أنه يجب أن يحتوي على نوع من المحتوى.







عقدة المحتوى هي مجرد عقدة تقنية يمكننا الانتقال إليها في المستقبل. لديها عقد فرعية خاصة بها وأي عقدة سيكون لها بعد ذلك؟ الرمز المميز التالي في تيارنا هو شخصية خاصة. هل ستكون عقدة فرعية؟







في الواقع ، في هذه الحالة ، لا. سيكون لدينا مكرر كعقدة فرعية.







لماذا ا؟ لأنه سيكون أكثر ملاءمة للعمل مع الخشب في المستقبل. لنفترض أننا نريد تحليل هذه الشجرة وبناء نوع من القواعد منها. عند تحليل شجرة ، ننظر إلى أنواع العقد. إذا كانت لدينا عقدة CS ، فسنقوم بتحليلها في نفس عقدة CS ، ولكن لقواعد مختلفة. حسب الاصطلاح ، نحن نكرر فوق قمم الشجرة وندير نوعًا من المنطق.



يعتمد المنطق على نوع العقدة - أو على نوع الرمز المميز الموجود في العقدة. للتحليل ، من الأنسب أن تفهم فورًا الرمز المميز الذي أمامك: مركب ، مثل مكرر ، أو بسيط ، مثل CS. يعد هذا ضروريًا حتى لا توجد تفسيرات مزدوجة أو عمليات بحث مستمرة للعقد الفرعية.



سيكون هذا ملحوظًا بشكل خاص في مجموعات الشخصيات: على سبيل المثال ، [abcde]. في هذه الحالة ، من الواضح أنه يجب أن يكون هناك نوع من عقدة GROUP الأصل التي سيكون لها قائمة بالعقد الفرعية CS (a) CS (b) ، إلخ.



العودة إلى الرمز المميز مع البيانات الوصفية. لم يتم تضمينه في المحتوى ، إنه على الجانب.







يعد هذا ضروريًا لتسهيل العمل مع الشجرة ، حتى لا نعتبر هذه العقدة محتوى - لأنها في الحقيقة لا تنتمي إليها.



انتهى DV ، ونحن لا نعتبره نوعًا من العقدة: لقد كان رمزًا يمكن التخلص منه الآن. لن نحولها إلى عقدة شجرية.







لدينا بالفعل شجرة فرعية ، جذرها هو عقدة SR - أي الجزء الديناميكي للغاية. يساعدنا رمز النهاية LW كثيرًا في عملية بناء الشجرة - يمكننا أن نفهم متى تنتهي الشجرة الفرعية لـ LW. لكن هذا الرمز المميز ليس له قيمة للمنطق: بالنظر إلى شجرة صفًا بصف ، نفهم بالفعل متى سينتهي DW ، لأنه ، كما كان ، مغلق بواسطة عقدة SR.



علاوة على ذلك - مجرد رموز ثابتة عادية.







لدينا شجرة. الآن دعونا نتعمق في هذه الشجرة ونبني على أساسها بعض القواعد النحوية الأخرى: تحتاج إلى الدخول في عقدة ، ومعرفة نوع العقدة ، وإنشاء عنصر نحوي آخر من هذه العقدة.

بناء جملة مكتبة InputMask بواسطة Redmadrobot

لنلقِ نظرة على صيغة مكتبة Redmadrobot.







هنا نفس التعبير. +7 هو ثابت سيتم إضافته تلقائيًا. داخل الأقواس المتعرجة ، يتم وصف DV - الجزء الديناميكي. داخل DV هناك شخصية خاصة د. يحتوي Redmadrobot على هذا الترميز الافتراضي الذي يشير إلى رقم.



هذا ما يبدو عليه التدوين:







يتكون الترميز من ثلاثة أجزاء:

• الحرف هو الحرف الذي سنستخدمه لكتابة القناع. ما يتكون القناع الأبجدية. على سبيل المثال ، د.
• مجموعة الأحرف - ما هي الأحرف التي يكتبها المستخدم والتي تتم مطابقتها مع هذا الترميز. على سبيل المثال ، 0 ، 1 ، 2 ، 3 ، 4 ، وهكذا.
• اختياري - ما إذا كان يجب على المستخدم إدخال أحد أحرف مجموعة الأحرف أو عدم إدخال أي شيء.

انظر ، سيكون لدينا الآن مثل هذا القناع.

• يحتوي الحرف "b" على تدوين رقمي خاص وليس اختياريًا.
• الحرف "c" له تدوين مختلف - CharacterSet مختلف. كما أنها ليست اختيارية.
• والحرف "C" هو نفسه "c" ، إلا أنه اختياري. يعد هذا ضروريًا حتى ننظر في القناع إلى البيانات الوصفية ونرى أنه لا يوجد حد صارم ، ولكنه ضعيف.

إذا كنت بحاجة إلى كتابة قاعدة عندما يمكن أن يكون هناك حرف واحد إلى عشرة أحرف ، فلن يكون الحرف الواحد اختياريًا. وستكون تسعة أحرف اختيارية. أي في التدوين من المثال ، سيتم كتابتها بأحرف كبيرة. نتيجة لذلك ، ستبدو هذه القاعدة على النحو التالي: [cCCCCCCCCC]

مثال: ترجمة قناع رقم الهاتف من تنسيق الواجهة الخلفية إلى تنسيق InputMask

ها هي الشجرة التي حصلنا عليها في الخطوة الأخيرة. نحن بحاجة إلى السير عليها. أول شيء نصل إليه هو الجذر.







بعيدًا عن الجذر ، نجد أنفسنا في الرمز الثابت + - نقوم على الفور بإنشاء +. على اليمين ، يتم كتابة القناع بتنسيق InputMask.







الحرف التالي مفهوم - 7 فقط ، متبوعًا بقوس مفتوح.



ثم يتم إنشاء جزء من الجزء الديناميكي ، لكنه لم يتم ملؤه بعد.







نذهب للداخل ، لدينا محتوى ، هذه عقدة تقنية. نحن لا نكتب أي شيء في أي مكان.







لدينا هنا مكرر ، كما أننا لا نكتب أي شيء في أي مكان ، لأنه لا يوجد مثل هذا الرمز في القناع. مثل هذه القاعدة لا يمكن تدوينها.







أخيرًا ، نأتي إلى نوع من رمز المحتوى.







يمكن أن يكون رمز المحتوى إما رمزًا ثابتًا أو رمزًا خاصًا. في هذه الحالة ، يتم استخدام نوع خاص ، لأنه فقط يحمل نوعًا من الحمل الدلالي للإدخال.



لذلك كتبناها ، نعود ونذهب فقط للحصول على المعلومات الوصفية.







دعونا نرى أنه كان لدينا مكرر هناك وهنا لدينا 3 - حد صعب. لذلك ، نكررها ثلاث مرات ونحصل على قطعة ديناميكية. ثم نضيف رموزنا الثابتة.







نتيجة لذلك ، نحصل على قناع يشبه القناع بتنسيق الروبوت.



في الممارسة العملية ، أخذنا نحويًا واحدًا وولدنا منه قواعد أخرى.

قواعد لتكوين قواعد من جانب العميل من جانب الخادم

الآن قليلا عن قواعد التوليد. انه مهم.



قد تكون هناك مثل هذه الحالات الصعبة: يوجد داخل الجزء الديناميكي عدة قطع مختلفة من DW. الأقواس المتعرجة الداخلية: هذا هو نفسه في DV - واحد من العديد. دعونا نرى كيف سيتعامل المترجم الفوري مع هذا الموقف.







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



بعد ذلك لدينا الحرف \\ d.



التالي - DV بحجم اختياري.







الأول ، اتضح ، هو شخصية ب. سيكون لها مجموعة أحرف تحتوي على abcd.

علاوة على ذلك ، من الواضح أنه سيكون هناك رمز مختلف بالفعل ، لأنك لن تقوم بتصحيحه بشكل مختلف ، أو ستقوم بتصحيحه بشكل غير صحيح. ثم لدينا هذا التعبير يتحول إلى شيء مثل هذا.



يجب أن يحتوي الجزء الأخير على رمز واحد على الأقل. لنقم بتعيين هذا المطلب على أنه د. ولكن يمكن للمستخدم أيضًا إدخال حرفين إضافيين ، ثم يتم تعيينهما على أنهما DD.



ضع كل شيء معا.







فيما يلي مثال على مجموعات الأحرف التي تم إنشاؤها. يمكن ملاحظة أن b يتوافق مع مجموعة الأحرف abcd ، للأرقام - مجموعة الأحرف المقابلة المحددة مسبقًا. بالنسبة إلى d و D ، تحتوي مجموعة الأحرف المقابلة على 12vf.

النتيجة

لقد تعلمنا التحويل التلقائي لقواعد إلى أخرى: تعمل الأقنعة الآن وفقًا لمواصفات الخادم في تطبيقنا.



ميزة أخرى حصلنا عليها مجانًا هي القدرة على إجراء تحليل ثابت للقناع الذي جاء إلينا. وهذا يعني أنه يمكننا فهم نوع لوحة المفاتيح اللازمة لهذا القناع وما هو الحد الأقصى لعدد الأحرف التي يمكن أن يكون في هذا القناع. بل إنه أكثر روعة ، لأننا الآن لا نعرض نفس لوحة المفاتيح طوال الوقت لكل عنصر من عناصر النموذج - نعرض لوحة المفاتيح المطلوبة تحت عنصر النموذج المطلوب. ويمكننا أيضًا أن نحدد بشكل مشروط أن بعض الحقول هي حقل إدخال للهاتف.







على اليسار: يوجد في أعلى حقل إدخال الهاتف رمز (زر فعليًا) يرسل المستخدم إلى قائمة جهات الاتصال. على اليمين: مثال على لوحة مفاتيح لرسالة نصية عادية.

مكتبة العمل لترجمة الأقنعة

يمكنك إلقاء نظرة على كيفية قيامنا بتنفيذ النهج أعلاه. تقع المكتبة على جيثب .

أمثلة على ترجمة الأقنعة المختلفة

هذا هو القناع الأول الذي نظرنا إليه في البداية. يتم تفسيره في تمثيل RedMadRobot هذا.







وهذا هو القناع الثاني - مجرد قناع إدخال لشيء ما. يتم تحويله إلى مثل هذا التمثيل.