A parsing algorithm for iconic visual programming languages.

(1996) A parsing algorithm for iconic visual programming languages. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
9584.pdf

Download (4MB) | Preview

Arabic Abstract

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

English Abstract

Learning programming is a difficult and time consuming tsk. To simplify programming, different programming paradigms such as imperative, functional, logic based, object-oriented have been developed. The languages based on all these paradigms have a common factor - the medium of expression, which is textual. Another dimension for the development of programming languages is to change the medium of expressing from textual to visual. Visual Programming Languages (VPLs for short) are aimed at doing it. To put VPLs on a par with Textual Languages, lot of work needs to be done on grammatical formalisms, parsing techniques, and compiler generation tools. This research is a step in that direction. It analyzes various existing grammatical formalisms and parsing techniques for a subclass of VPLs called Iconic Languages. It also proposes a new grammatical formalism called Modified Relation Grammar/1 (MRG/1 for short) to model Iconic Languages, and a predictive parsing algorithm based on it. MRG/1 is compared with some of the existing formalisms. It is shown that MRG/1 is a clear way of expressing VPL syntax; and parsing algorithm based on it is more efficient.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Committee Advisor: Al-Mulhem, Mohammad S.
Committee Members: Al-Ghamdi, Jarallah S. and Shafique, Muhammed
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:44
Last Modified: 01 Nov 2019 13:48
URI: http://eprints.kfupm.edu.sa/id/eprint/9584