faqts : Computers : Programming : Languages : Tse : Parser

+ Search
Add Entry AlertManage Folder Edit Entry Add page to http://del.icio.us/
Did You Find This Entry Useful?

1 of 1 people (100%) answered Yes
Recently 1 of 1 people (100%) answered Yes

Entry

TSE: Parser: Syntax: Structure: If: Occurrence: ?: How to create a parser for 0 or 1 occurrences?

Oct 20th, 2003 17:25
Knud van Eeden,


----------------------------------------------------------------------
--- Knud van Eeden --- 25 September 2003 - 01:40 am ------------------

TSE: Parser: Syntax: Structure: If: Occurrence: ?: How to create a 
parser for 0 or 1 occurrences?

---

How to possibly parse zero or one occurrence?

---

e.g. Suppose you define that a procedure can have parameters or not.

---

In words:

A procedure has parameters or not.

---
---

In Backus Naur Form:

[parameter]?

---
---

In Backus Naur Form diagram:

     +--------->---------+
     |                   |
 -->-+->--[parameter]-->-+->--

---
---

In pseudo code:

if 'parameter'
 get 'parameter'
endif

---
---

In pseudo code: in general:

if 'value'
 get 'value'
endif

---
---

As a regular expression: if one character:

 v?

---
---

As a regular expression: if group characters:

 {value}?

---
---

Internet: see also:

---

TSE: Parser: Syntax: Structure: Serial: Occurrence: &: And: How create 
parser for serial occurrence?
http://www.faqts.com/knowledge_base/view.phtml/aid/24710/fid/1236

---

TSE: Parser:Syntax:Structure:Parallel:Occurrence: |: How create parser 
for 1 or more parallel cases?
http://www.faqts.com/knowledge_base/view.phtml/aid/24705/fid/1236

---

TSE: Parser: Syntax:Structure:Repeat: Occurrence: +: How to create 
parser for 1 or more occurrences?
http://www.faqts.com/knowledge_base/view.phtml/aid/24703/fid/1236

---

TSE: Parser: Syntax: Structure: While: Occurrence: *: How create 
parser for 0 or more occurrences?
http://www.faqts.com/knowledge_base/view.phtml/aid/24700/fid/1236

----------------------------------------------------------------------