مرجع
آخر الزيارات

الترميز التكراري النموذجي

1٬261 كلمة•0 مشاهدة•🗒️ منذ 18 يوماً
باختصار: الترميز التكراري النموذجي ترميز من أعلى لأسفل، تمت صياغته من مجموعة من الخطوات ثنائية-التكرار (أو ما يعادلها من الخطوات غير المتكررة). تتناول المقالة 23 قسماً، منها «}»، «}» و«else if(root->right) parse_tree(root->right);».
المحتويات
  1. }
  2. }
  3. else if(root->right) parse_tree(root->right);
  4. ident
  5. int parse_tree(tree_node_t *root);
  6. block
  7. مثال على الترميز
  8. ["var" ident {"," ident} ";"]
  9. tree_node_t *make_tree(void);
  10. البناء في لغات البرمجة الوظيفية
  11. Simple mathematical expressions parser in Ruby
  12. [ident ":=" expression
  13. استخدام لغة C للبرمجة
  14. int expect(Symbol s) {
  15. {
  16. tree_node_t *leaf4 = malloc(sizeof(struct tree_node));
  17. {
  18. هذه الوظيفة ليست مهمة//
  19. #include
  20. }
  21. tree_node_t *root = malloc(sizeof(struct tree_node));
  22. if(root->left && root->right) {
  23. تم حذف تطبيقات دوال getsym والأخطاء للتبسيط
الترميز التكراري النموذجي

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

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

وفي هذا السياق، الترميز الخطي عبارة عن ترميز تكراري نموذجي لا يتطلب تراجع. والترميز الخطي ممكن فقط للترميز من أعلى لأسفل للنصوص التي تخلو من القواعد النحوية بمعنى أنها نصوص لا تتضمن قواعد نحوية والتي لابد لها من بعض الأرقام الموجبة k والتي تسمح للترميز التكراري النموذجي بتحديد الناتج الذي يستعمله وذلك بفحص رموز الأرقام الموجبة k التالية للمدخلات. (وعلى هذا فإن النصوص الخالية من القواعد النحوية تستبعد كل القواعد النحوية المبهمة وكذلك كل القواعد النحوية التي تحتوي على ترميز أيسر. يمكن تحويل النصوص الخالية من القواعد النحوية إلى قواعد نحوية بديلة لا تحتوي على تكرار أيسر إلا أن إزالة التكرار الأيسر لا يؤدي دائما إلى نصوص تخلو من القواعد النحوية). بعمل الترميز الخطي في توقيت خطي.

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

}

int parse_tree(tree_node_t *root)

}

ومن ناحية أخرى، المثال الآخر عبارة عن ترميز شجرة بسيطة وفيها تستدعي وظيفة ترميز الشجرة نفسها لترتيب العقد

#include

#include

else if(root->right) parse_tree(root->right);

وفي السياق ذاته، else return 0; //إن لم يكن هناك المزيد من العقد (nodes)، توقف.

ident

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

int parse_tree(tree_node_t *root);

int main(void)

block

["const" ident "=" number {"," ident "=" number} ";"]

مثال على الترميز

program = block ".".

وفي هذا الصدد، صيغة ENBF الشبيهة بالقواعد النحوية (للغة البرمجة PL/0 لنيكولاس ريث من Algorithms+ تركيب البيانات = البرامج) وتكون بصيغة LL(1):

["var" ident {"," ident} ";"]

{"procedure" ident ";" block ";"} statement.

statement

tree_node_t *make_tree(void);

\\وظيفة لترميز، الشجرة تقوم بترميز الشجرة باستدعاء نفسها

البناء في لغات البرمجة الوظيفية

انظر كذلك

وفي السياق ذاته، الترميز التكراري النموذجي يعتبر سهل البناء بشكل خاص في لغات البرمجة الوظيفية مثل Haskell، Lisp أو ML.

لغات برمجة

Simple mathematical expressions parser in Ruby

وفي هذا الصدد، Jack W. Crenshaw: Let's Build A Compiler (1988-1995) , in Pascal, with assembler output, using a "keep it simple" approach

[ident ":=" expression

  • ].
  • condition
  • "odd" expression
  • factor

استخدام لغة C للبرمجة

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

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

int expect(Symbol s) {

  • if (accept(s))
  • return 1;
  • error("expect: unexpected symbol");
  • return 0;
  • }
  • void factor(void) {
  • if (accept(ident)) {
  • ;
  • } else if (accept(number)) {
  • ;
  • } else if (accept(lparen)) {
  • expression;
  • expect(rparen);
  • } else {
  • error("factor: syntax error");
  • getsym;
  • }
  • }
  • void term(void) {
  • factor;
  • getsym;
  • factor;
  • }
  • }
  • void expression(void) {
  • getsym;
  • term;
  • getsym;
  • term;
  • }
  • }
  • void condition(void) {
  • if (accept(oddsym)) {
  • expression;
  • } else {
  • expression;
  • getsym;
  • expression;
  • } else {
  • error("condition: invalid operator");
  • getsym;
  • }
  • }
  • }
  • void statement(void) {
  • if (accept(ident)) {
  • expect(becomes);
  • expression;
  • } else if (accept(callsym)) {
  • expect(ident);
  • } else if (accept(beginsym)) {
  • do {
  • statement;
  • } while (accept(semicolon));
  • expect(endsym);
  • } else if (accept(ifsym)) {
  • condition;
  • expect(thensym);
  • statement;
  • } else if (accept(whilesym)) {
  • condition;
  • expect(dosym);
  • statement;
  • }
  • }
  • void block(void) {
  • if (accept(constsym)) {
  • do {
  • expect(ident);
  • expect(eql);
  • expect(number);
  • } while (accept(comma));
  • expect(semicolon);
  • }
  • if (accept(varsym)) {
  • do {
  • expect(ident);
  • } while (accept(comma));
  • expect(semicolon);
  • }
  • while (accept(procsym)) {
  • expect(ident);
  • expect(semicolon);
  • block;
  • expect(semicolon);
  • }
  • statement;
  • }
  • void program(void) {
  • getsym;
  • block;
  • expect(period);

{

  • tree_node_t *a_root = make_tree; //make a simple tree.
  • parse_tree(a_root); //parse the tree with parse_tree.
  • return 0;
  • }

tree_node_t *leaf4 = malloc(sizeof(struct tree_node));

  • tree_node_t *subleaf = malloc(sizeof(struct tree_node));
  • root->value = 0;
  • branch1->value = 1;
  • branch2->value = 2;
  • leaf1->value = 3;
  • leaf2->value =4;
  • leaf3->value = 5;
  • leaf4->value = 6;
  • subleaf->value = 7;
  • root->left = branch1;
  • root->right = branch2;
  • branch1->left = leaf1;
  • branch1->right = leaf2;
  • branch2->left = leaf3;
  • branch2->right = leaf4;
  • leaf1->left = NULL;
  • leaf1->right = subleaf;
  • leaf2->left = NULL;
  • leaf2->right = NULL;
  • subleaf->left = NULL;
  • subleaf->right = NULL;
  • return root;

{

وعلى صعيد آخر، printf("Current node value: %i\n", root->value); //تطبق قيمة العقدة node الحالية.

// راجع للتأكد من أن عدادات العقد عدادات فارغة.

هذه الوظيفة ليست مهمة//

tree_node_t *make_tree(void)

{

#include

  • \\ عقد الشجرة تحمل قيم صحيحة وعدادات لعقد أخرى في الشجرة
  • typedef struct tree_node {
  • int value;
  • struct tree_node *left, *right;
  • } tree_node_t;
  • \\وظيفة لإنشاء الشجرة لإتمام العملية، قم بتجاهلها

}

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

tree_node_t *root = malloc(sizeof(struct tree_node));

  • tree_node_t *branch1 = malloc(sizeof(struct tree_node));
  • tree_node_t *branch2 = malloc(sizeof(struct tree_node));
  • tree_node_t *leaf1 = malloc(sizeof(struct tree_node));
  • tree_node_t *leaf2 = malloc(sizeof(struct tree_node));
  • tree_node_t *leaf3 = malloc(sizeof(struct tree_node));

if(root->left && root->right) {

// الجذر كجذر، محاكية الشجرة.

علاوةً على ذلك، } else if(root->left) parse_tree(root->left); //إن كان هناك عقدة (node) واحدة فقط فارغة، رمّزها.

من جانب آخر، parse_tree(root->left); //تنادي على نفسها، تمر من خلال العقدة (node) اليسرى من خلال.

parse_tree(root->right); //كما بالأعلى.

تم حذف تطبيقات دوال getsym والأخطاء للتبسيط

  • typedef enum {ident, number, lparen, rparen, times, slash, plus,
  • minus, eql, neq, lss, leq, gtr, geq, callsym, beginsym, semicolon,
  • endsym, ifsym, whilesym, becomes, thensym, dosym, constsym, comma,
  • varsym, procsym, period, oddsym} Symbol;
  • Symbol sym;
  • void getsym(void);
  • void error(const char msg[]);
  • void expression(void);
  • int accept(Symbol s) {
  • if (sym == s) {
  • getsym;
  • return 1;
  • }
  • return 0;
  • }

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

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