KFUPM ePrints

A parsing algorithm for iconic visual programming languages.

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

[img]
Preview
PDF
4Mb

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)
Date:December 1996
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Ahmed, Mohammed Ather.
Committee Advisor:Al-Mulhem, Mohammad S.
Committee Members:Al-Ghamdi, Jarallah S. and Shafique, Muhammed
ID Code:9584
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:44
Last Modified:25 Apr 2011 08:53

Repository Staff Only: item control page