Commit | Line | Data |
---|---|---|
bf090e02 MW |
1 | ;;; -*-lisp-*- |
2 | ;;; | |
3 | ;;; Parsing property sets | |
4 | ;;; | |
5 | ;;; (c) 2012 Straylight/Edgeware | |
6 | ;;; | |
7 | ||
8 | ;;;----- Licensing notice --------------------------------------------------- | |
9 | ;;; | |
10 | ;;; This file is part of the Sensble Object Design, an object system for C. | |
11 | ;;; | |
12 | ;;; SOD is free software; you can redistribute it and/or modify | |
13 | ;;; it under the terms of the GNU General Public License as published by | |
14 | ;;; the Free Software Foundation; either version 2 of the License, or | |
15 | ;;; (at your option) any later version. | |
16 | ;;; | |
17 | ;;; SOD is distributed in the hope that it will be useful, | |
18 | ;;; but WITHOUT ANY WARRANTY; without even the implied warranty of | |
19 | ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
20 | ;;; GNU General Public License for more details. | |
21 | ;;; | |
22 | ;;; You should have received a copy of the GNU General Public License | |
23 | ;;; along with SOD; if not, write to the Free Software Foundation, | |
24 | ;;; Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. | |
25 | ||
c91b90c3 MW |
26 | (in-package #:sod) |
27 | ||
239fa5bd MW |
28 | ;;;-------------------------------------------------------------------------- |
29 | ;;; The expression parser. | |
30 | ||
31 | (flet ((dispatch (name args &rest spec) | |
32 | (acond ((find :invalid args :key #'car) | |
33 | (cons :invalid nil)) | |
34 | ((find-if (lambda (item) | |
35 | (every (lambda (type arg) | |
36 | (eql type (car arg))) | |
37 | (cddr item) | |
38 | args)) | |
39 | spec) | |
40 | (cons (car it) (apply (cadr it) | |
41 | (mapcar #'cdr args)))) | |
42 | (t | |
43 | (cerror* "Type mismatch: operator `~A' applied to ~ | |
44 | types ~{~(~A~)~#[~; and ~;, ~]~}" | |
45 | name | |
46 | (mapcar #'car args)) | |
47 | (cons :invalid nil))))) | |
48 | (let ((add (binop "+" (x y 5) | |
49 | (dispatch "+" (list x y) (list :int #'+ :int :int)))) | |
50 | (sub (binop "-" (x y 5) | |
51 | (dispatch "-" (list x y) (list :int #'- :int :int)))) | |
52 | (mul (binop "*" (x y 7) | |
53 | (dispatch "*" (list x y) (list :int #'* :int :int)))) | |
54 | (div (binop "/" (x y 7) | |
55 | (dispatch "/" (list x y) | |
56 | (list :int | |
57 | (lambda (x y) | |
58 | (cond ((zerop y) | |
59 | (cerror* | |
60 | "Division by zero") | |
61 | (cons :invalid nil)) | |
62 | (t | |
63 | (floor x y)))) | |
64 | :int :int)))) | |
65 | (nop (preop "+" (x 9) | |
66 | (dispatch "+" (list x) (list :int #'+ :int)))) | |
67 | (neg (preop "-" (x 9) | |
68 | (dispatch "-" (list x) (list :int #'- :int)))) | |
69 | (lp (lparen #\))) | |
70 | (rp (rparen #\)))) | |
71 | ||
72 | (defun parse-expression (scanner) | |
73 | "Parse and evaluate a simple expression. | |
bf090e02 MW |
74 | |
75 | The result is a pair (TYPE . VALUE). Currently, type types are `:id', | |
239fa5bd | 76 | `:int', `:string', and `:char'. If an error prevented a sane value from |
bf090e02 MW |
77 | being produced, the type `:invalid' is returned. |
78 | ||
79 | The syntax of expressions is rather limited at the moment, but more may be | |
80 | added later. | |
81 | ||
82 | expression: term | expression `+' term | expression `-' term | |
83 | term: factor | term `*' factor | term `/' factor | |
84 | factor: primary | `+' factor | `-' factor | |
85 | primary: int | id | string | `(' expression `)' | `?' lisp-expression | |
86 | ||
87 | Only operators for dealing with integers are provided." | |
239fa5bd MW |
88 | (with-parser-context (token-scanner-context :scanner scanner) |
89 | (parse (expr (:nestedp nestedp) | |
90 | (lisp (flet ((prop (type value) | |
bf090e02 | 91 | (scanner-step scanner) |
239fa5bd MW |
92 | (values (cons type value) t t))) |
93 | (case (token-type scanner) | |
94 | ((:int :id :char :string) | |
95 | (prop (token-type scanner) | |
96 | (token-value scanner))) | |
97 | (#\? | |
98 | (let* ((stream (make-scanner-stream scanner)) | |
99 | (sexp (read stream t))) | |
100 | (scanner-step scanner) | |
1d8cc67a MW |
101 | (multiple-value-bind (type value) |
102 | (decode-property sexp) | |
103 | (values (cons type value) t t)))) | |
239fa5bd MW |
104 | (t |
105 | (values (list :int :id :char :string #\?) | |
106 | nil nil))))) | |
107 | (or (seq (#\+) add) | |
108 | (seq (#\-) sub) | |
109 | (seq (#\*) mul) | |
110 | (seq (#\/) div)) | |
111 | (or (seq (#\() lp) | |
112 | (seq (#\+) nop) | |
113 | (seq (#\-) neg)) | |
114 | (when nestedp (seq (#\)) rp)))))))) | |
115 | ||
116 | ;;;-------------------------------------------------------------------------- | |
117 | ;;; Parsing property sets. | |
bf090e02 MW |
118 | |
119 | (defun parse-property (scanner pset) | |
120 | "Parse a single property using the SCANNER; add it to the PSET." | |
239fa5bd MW |
121 | ;; property ::= id `=' expression |
122 | (with-parser-context (token-scanner-context :scanner scanner) | |
123 | (parse (seq ((name :id) #\= (result (parse-expression scanner))) | |
124 | (let ((type (car result)) | |
125 | (value (cdr result))) | |
126 | (unless (eq type :invalid) | |
127 | (add-property pset name value | |
128 | :type type | |
129 | :location scanner))))))) | |
130 | ||
131 | (export 'parse-property-set) | |
132 | (defun parse-property-set (scanner) | |
c91b90c3 | 133 | "Parse an optional property set from the SCANNER and return it." |
048d0b2d | 134 | ;; property-set ::= [`[' property-list `]'] |
239fa5bd | 135 | (with-parser-context (token-scanner-context :scanner scanner) |
048d0b2d MW |
136 | (parse (? (seq (#\[ |
137 | (pset (many (pset (make-property-set) pset) | |
138 | (error () | |
139 | (parse-property scanner pset) | |
140 | (skip-until () #\, #\])) | |
141 | #\,)) | |
142 | #\]) | |
143 | pset))))) | |
bf090e02 MW |
144 | |
145 | ;;;----- That's all, folks -------------------------------------------------- |