summaryrefslogtreecommitdiffstats
path: root/dimension
diff options
context:
space:
mode:
authorTavian Barnes <tavianator@gmail.com>2010-06-19 10:32:41 -0400
committerTavian Barnes <tavianator@gmail.com>2010-06-19 10:36:02 -0400
commitdb09a6bc5bb5da674abf7b5f8874a57ef2cf4dfb (patch)
tree3ab3c42bbc872f701708cb855a9b9d954b54f9c5 /dimension
parentc8667ce6ae94929e9bc06c9af51b6589bc528946 (diff)
downloaddimension-db09a6bc5bb5da674abf7b5f8874a57ef2cf4dfb.tar.xz
Abstract syntax tree improvements.
Keep objects in a single DMNSN_AST_OBJECT node type.
Diffstat (limited to 'dimension')
-rw-r--r--dimension/common.rules84
-rw-r--r--dimension/grammar.epilogue1
-rw-r--r--dimension/parse.h1
-rw-r--r--dimension/realize.c91
4 files changed, 81 insertions, 96 deletions
diff --git a/dimension/common.rules b/dimension/common.rules
index 77830a6..c2b9fda 100644
--- a/dimension/common.rules
+++ b/dimension/common.rules
@@ -229,48 +229,35 @@ OBJECT: FINITE_SOLID_OBJECT
YYERROR;
}
- switch (object->type) {
- case DMNSN_AST_BOX:
- case DMNSN_AST_DIFFERENCE:
- case DMNSN_AST_INTERSECTION:
- case DMNSN_AST_LIGHT_SOURCE:
- case DMNSN_AST_MERGE:
- case DMNSN_AST_PLANE:
- case DMNSN_AST_SPHERE:
- case DMNSN_AST_UNION:
- {
- dmnsn_delete_astnode($3);
-
- $$ = dmnsn_new_astnode(object->type, @$);
- dmnsn_copy_children($$, *object);
-
- dmnsn_astnode *modifiers, orig_modifiers;
- modifiers = dmnsn_array_at($$.children,
- dmnsn_array_size($$.children) - 1);
- dmnsn_array_get(object->children,
- dmnsn_array_size(object->children) - 1,
- &orig_modifiers);
- dmnsn_delete_astnode(*modifiers);
- *modifiers = dmnsn_new_astnode(DMNSN_AST_OBJECT_MODIFIERS, @4);
- dmnsn_copy_children(*modifiers, orig_modifiers);
-
- DMNSN_ARRAY_FOREACH (dmnsn_astnode *, astnode, $4.children) {
- ++*astnode->refcount;
- dmnsn_array_push(modifiers->children, astnode);
- }
- dmnsn_delete_astnode($4);
- break;
- }
+ if (object->type == DMNSN_AST_OBJECT) {
+ dmnsn_delete_astnode($3);
- default:
+ $$ = dmnsn_new_astnode(object->type, @$);
+ dmnsn_copy_children($$, *object);
+
+ dmnsn_astnode *modifiers, orig_modifiers;
+ modifiers = dmnsn_array_at($$.children, 1);
+ dmnsn_array_get(object->children,
+ dmnsn_array_size(object->children) - 1,
+ &orig_modifiers);
+ dmnsn_delete_astnode(*modifiers);
+ *modifiers = dmnsn_new_astnode(DMNSN_AST_OBJECT_MODIFIERS, @4);
+ dmnsn_copy_children(*modifiers, orig_modifiers);
+
+ DMNSN_ARRAY_FOREACH (dmnsn_astnode *, astnode, $4.children) {
+ ++*astnode->refcount;
+ dmnsn_array_push(modifiers->children, astnode);
+ }
+ dmnsn_delete_astnode($4);
+ } else {
dmnsn_diagnostic(@3,
- "identifier '%s' is a %s; expected an object type",
+ "identifier '%s' is a %s; expected an %s",
(const char *)$3.ptr,
- dmnsn_astnode_string(object->type));
+ dmnsn_astnode_string(object->type),
+ dmnsn_astnode_string(DMNSN_AST_OBJECT));
dmnsn_delete_astnode($3);
dmnsn_delete_astnode($4);
YYERROR;
- break;
}
}
| "object" "{"
@@ -303,7 +290,8 @@ BOX: "box" "{"
OBJECT_MODIFIERS
"}"
{
- $$ = dmnsn_new_astnode3(DMNSN_AST_BOX, @$, $3, $5, $6);
+ dmnsn_astnode object = dmnsn_new_astnode2(DMNSN_AST_BOX, @$, $3, $5);
+ $$ = dmnsn_new_astnode2(DMNSN_AST_OBJECT, @$, object, $6);
}
;
@@ -312,7 +300,8 @@ SPHERE: "sphere" "{"
OBJECT_MODIFIERS
"}"
{
- $$ = dmnsn_new_astnode3(DMNSN_AST_SPHERE, @$, $3, $5, $6);
+ dmnsn_astnode object = dmnsn_new_astnode2(DMNSN_AST_SPHERE, @$, $3, $5);
+ $$ = dmnsn_new_astnode2(DMNSN_AST_OBJECT, @$, object, $6);
}
;
@@ -324,7 +313,8 @@ PLANE: "plane" "{"
OBJECT_MODIFIERS
"}"
{
- $$ = dmnsn_new_astnode3(DMNSN_AST_PLANE, @$, $3, $5, $6);
+ dmnsn_astnode object = dmnsn_new_astnode2(DMNSN_AST_PLANE, @$, $3, $5);
+ $$ = dmnsn_new_astnode2(DMNSN_AST_OBJECT, @$, object, $6);
}
;
@@ -339,7 +329,9 @@ UNION: "union" "{"
OBJECT_MODIFIERS
"}"
{
- $$ = dmnsn_new_astnode2(DMNSN_AST_UNION, @$, $3, $4);
+ dmnsn_astnode csg_union = $3;
+ csg_union.type = DMNSN_AST_UNION;
+ $$ = dmnsn_new_astnode2(DMNSN_AST_OBJECT, @$, csg_union, $4);
}
;
@@ -348,7 +340,9 @@ INTERSECTION: "intersection" "{"
OBJECT_MODIFIERS
"}"
{
- $$ = dmnsn_new_astnode2(DMNSN_AST_INTERSECTION, @$, $3, $4);
+ dmnsn_astnode intersection = $3;
+ intersection.type = DMNSN_AST_INTERSECTION;
+ $$ = dmnsn_new_astnode2(DMNSN_AST_OBJECT, @$, intersection, $4);
}
;
@@ -357,7 +351,9 @@ DIFFERENCE: "difference" "{"
OBJECT_MODIFIERS
"}"
{
- $$ = dmnsn_new_astnode2(DMNSN_AST_DIFFERENCE, @$, $3, $4);
+ dmnsn_astnode difference = $3;
+ difference.type = DMNSN_AST_DIFFERENCE;
+ $$ = dmnsn_new_astnode2(DMNSN_AST_OBJECT, @$, difference, $4);
}
;
@@ -366,7 +362,9 @@ MERGE: "merge" "{"
OBJECT_MODIFIERS
"}"
{
- $$ = dmnsn_new_astnode2(DMNSN_AST_MERGE, @$, $3, $4);
+ dmnsn_astnode merge = $3;
+ merge.type = DMNSN_AST_MERGE;
+ $$ = dmnsn_new_astnode2(DMNSN_AST_OBJECT, @$, merge, $4);
}
;
diff --git a/dimension/grammar.epilogue b/dimension/grammar.epilogue
index 073f412..25d678a 100644
--- a/dimension/grammar.epilogue
+++ b/dimension/grammar.epilogue
@@ -132,6 +132,7 @@ dmnsn_astnode_string(dmnsn_astnode_type astnode_type)
dmnsn_astnode_map(DMNSN_AST_LOOK_AT, "look_at");
dmnsn_astnode_map(DMNSN_AST_DIRECTION, "direction");
+ dmnsn_astnode_map(DMNSN_AST_OBJECT, "object");
dmnsn_astnode_map(DMNSN_AST_BOX, "box");
dmnsn_astnode_map(DMNSN_AST_DIFFERENCE, "difference");
dmnsn_astnode_map(DMNSN_AST_INTERSECTION, "intersection");
diff --git a/dimension/parse.h b/dimension/parse.h
index fd78665..c47363f 100644
--- a/dimension/parse.h
+++ b/dimension/parse.h
@@ -46,6 +46,7 @@ typedef enum {
DMNSN_AST_LOOK_AT,
DMNSN_AST_DIRECTION,
+ DMNSN_AST_OBJECT,
DMNSN_AST_BOX,
DMNSN_AST_DIFFERENCE,
DMNSN_AST_INTERSECTION,
diff --git a/dimension/realize.c b/dimension/realize.c
index a9b9c71..160bf79 100644
--- a/dimension/realize.c
+++ b/dimension/realize.c
@@ -843,10 +843,6 @@ dmnsn_realize_box(dmnsn_astnode astnode)
box->trans
);
- dmnsn_astnode modifiers;
- dmnsn_array_get(astnode.children, 2, &modifiers);
- dmnsn_realize_object_modifiers(modifiers, box);
-
return box;
}
@@ -863,14 +859,8 @@ dmnsn_realize_sphere(dmnsn_astnode astnode)
double r = dmnsn_realize_float(radius);
dmnsn_object *sphere = dmnsn_new_sphere();
-
sphere->trans = dmnsn_scale_matrix(dmnsn_new_vector(r, r, r));
sphere->trans = dmnsn_matrix_mul(dmnsn_translation_matrix(x0), sphere->trans);
-
- dmnsn_astnode modifiers;
- dmnsn_array_get(astnode.children, 2, &modifiers);
- dmnsn_realize_object_modifiers(modifiers, sphere);
-
return sphere;
}
@@ -888,11 +878,6 @@ dmnsn_realize_plane(dmnsn_astnode astnode)
dmnsn_object *plane = dmnsn_new_plane(n);
plane->trans = dmnsn_translation_matrix(dmnsn_vector_mul(d, n));
-
- dmnsn_astnode modifiers;
- dmnsn_array_get(astnode.children, 2, &modifiers);
- dmnsn_realize_object_modifiers(modifiers, plane);
-
return plane;
}
@@ -902,15 +887,10 @@ dmnsn_realize_union(dmnsn_astnode astnode, dmnsn_array *lights)
{
dmnsn_assert(astnode.type == DMNSN_AST_UNION, "Expected a union.");
- dmnsn_astnode objects, modifiers;
- dmnsn_array_get(astnode.children, 0, &objects);
- dmnsn_array_get(astnode.children, 1, &modifiers);
-
dmnsn_array *children = dmnsn_new_array(sizeof(dmnsn_object *));
- DMNSN_ARRAY_FOREACH (dmnsn_astnode *, onode, objects.children) {
+ DMNSN_ARRAY_FOREACH (dmnsn_astnode *, onode, astnode.children) {
if (onode->type == DMNSN_AST_LIGHT_SOURCE) {
dmnsn_light *light = dmnsn_realize_light_source(*onode);
- dmnsn_realize_light_source_modifiers(modifiers, light);
dmnsn_array_push(lights, &light);
} else {
dmnsn_object *object = dmnsn_realize_object(*onode, lights);
@@ -920,11 +900,8 @@ dmnsn_realize_union(dmnsn_astnode astnode, dmnsn_array *lights)
}
dmnsn_object *csg = NULL;
- if (dmnsn_array_size(children) > 0) {
+ if (dmnsn_array_size(children) > 0)
csg = dmnsn_new_csg_union(children);
- dmnsn_realize_object_modifiers(modifiers, csg);
- }
-
dmnsn_delete_array(children);
return csg;
}
@@ -936,19 +913,14 @@ static dmnsn_object *
dmnsn_realize_csg(dmnsn_astnode astnode, dmnsn_array *lights,
dmnsn_csg_object_fn *csg_object_fn)
{
- dmnsn_astnode objects, modifiers;
- dmnsn_array_get(astnode.children, 0, &objects);
- dmnsn_array_get(astnode.children, 1, &modifiers);
-
dmnsn_object *csg = NULL;
dmnsn_astnode *onode;
- for (onode = dmnsn_array_first(objects.children);
- onode <= (dmnsn_astnode *)dmnsn_array_last(objects.children);
+ for (onode = dmnsn_array_first(astnode.children);
+ onode <= (dmnsn_astnode *)dmnsn_array_last(astnode.children);
++onode)
{
if (onode->type == DMNSN_AST_LIGHT_SOURCE) {
dmnsn_light *light = dmnsn_realize_light_source(*onode);
- dmnsn_realize_light_source_modifiers(modifiers, light);
dmnsn_array_push(lights, &light);
} else {
csg = dmnsn_realize_object(*onode, lights);
@@ -957,12 +929,11 @@ dmnsn_realize_csg(dmnsn_astnode astnode, dmnsn_array *lights,
}
for (++onode;
- onode <= (dmnsn_astnode *)dmnsn_array_last(objects.children);
+ onode <= (dmnsn_astnode *)dmnsn_array_last(astnode.children);
++onode)
{
if (onode->type == DMNSN_AST_LIGHT_SOURCE) {
dmnsn_light *light = dmnsn_realize_light_source(*onode);
- dmnsn_realize_light_source_modifiers(modifiers, light);
dmnsn_array_push(lights, &light);
} else {
dmnsn_object *object = dmnsn_realize_object(*onode, lights);
@@ -970,8 +941,6 @@ dmnsn_realize_csg(dmnsn_astnode astnode, dmnsn_array *lights,
}
}
- if (csg)
- dmnsn_realize_object_modifiers(modifiers, csg);
return csg;
}
@@ -1001,21 +970,37 @@ dmnsn_realize_merge(dmnsn_astnode astnode, dmnsn_array *lights)
static dmnsn_object *
dmnsn_realize_object(dmnsn_astnode astnode, dmnsn_array *lights)
{
- switch (astnode.type) {
+ dmnsn_assert(astnode.type == DMNSN_AST_OBJECT
+ || astnode.type == DMNSN_AST_LIGHT_SOURCE,
+ "Expected an object.");
+
+ dmnsn_astnode onode;
+ dmnsn_array_get(astnode.children, 0, &onode);
+
+ dmnsn_object *object = NULL;
+
+ switch (onode.type) {
case DMNSN_AST_BOX:
- return dmnsn_realize_box(astnode);
+ object = dmnsn_realize_box(onode);
+ break;
case DMNSN_AST_DIFFERENCE:
- return dmnsn_realize_difference(astnode, lights);
+ object = dmnsn_realize_difference(onode, lights);
+ break;
case DMNSN_AST_INTERSECTION:
- return dmnsn_realize_intersection(astnode, lights);
+ object = dmnsn_realize_intersection(onode, lights);
+ break;
case DMNSN_AST_MERGE:
- return dmnsn_realize_merge(astnode, lights);
+ object = dmnsn_realize_merge(onode, lights);
+ break;
case DMNSN_AST_PLANE:
- return dmnsn_realize_plane(astnode);
+ object = dmnsn_realize_plane(onode);
+ break;
case DMNSN_AST_SPHERE:
- return dmnsn_realize_sphere(astnode);
+ object = dmnsn_realize_sphere(onode);
+ break;
case DMNSN_AST_UNION:
- return dmnsn_realize_union(astnode, lights);
+ object = dmnsn_realize_union(onode, lights);
+ break;
case DMNSN_AST_LIGHT_SOURCE:
{
@@ -1025,9 +1010,15 @@ dmnsn_realize_object(dmnsn_astnode astnode, dmnsn_array *lights)
}
default:
- dmnsn_assert(false, "Expected an object.");
- return NULL; /* Shut up compiler */
+ dmnsn_assert(false, "Expected an object type.");
+ }
+
+ if (object) {
+ dmnsn_astnode modifiers;
+ dmnsn_array_get(astnode.children, 1, &modifiers);
+ dmnsn_realize_object_modifiers(modifiers, object);
}
+ return object;
}
static dmnsn_scene *
@@ -1073,13 +1064,7 @@ dmnsn_realize_astree(const dmnsn_astree *astree)
scene->camera = dmnsn_realize_camera(*astnode);
break;
- case DMNSN_AST_BOX:
- case DMNSN_AST_DIFFERENCE:
- case DMNSN_AST_INTERSECTION:
- case DMNSN_AST_MERGE:
- case DMNSN_AST_PLANE:
- case DMNSN_AST_SPHERE:
- case DMNSN_AST_UNION:
+ case DMNSN_AST_OBJECT:
object = dmnsn_realize_object(*astnode, scene->lights);
if (object)
dmnsn_array_push(scene->objects, &object);