DHBW
/
gemstone
mirror of https://github.com/Servostar/gemstone.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

major reconstruction of SET 

Co-authored-by: servostar <Servostar@users.noreply.github.com>
Co-authored-by: SirTalksalot75 <SirTalksalot75@users.noreply.github.com>
This commit is contained in:
Felix Müller 2024-06-03 23:58:19 +02:00
parent 64c637b860
commit 4d33c81c3f
3 changed files with 434 additions and 244 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

565
src/set/set.c
View File

@ -1,3 +1,5 @@
#include "io/files.h"
#include "yacc/parser.tab.h"
#include <complex.h> #include <complex.h>
#include <stdio.h> #include <stdio.h>
#include <ast/ast.h> #include <ast/ast.h>
@ -38,6 +40,8 @@ const Type StringLiteralType = {
* @return 0 on success, 1 otherwise * @return 0 on success, 1 otherwise
*/ */
int sign_from_string(const char* string, Sign* sign) { int sign_from_string(const char* string, Sign* sign) {
assert(string != NULL);
assert(sign != NULL);
if (strcmp(string, "unsigned") == 0) { if (strcmp(string, "unsigned") == 0) {
*sign = Unsigned; *sign = Unsigned;
@ -55,6 +59,8 @@ int sign_from_string(const char* string, Sign* sign) {
* @return 0 on success, 1 otherwise * @return 0 on success, 1 otherwise
*/ */
int primitive_from_string(const char* string, PrimitiveType* primitive) { int primitive_from_string(const char* string, PrimitiveType* primitive) {
assert(string != NULL);
assert(primitive != NULL);
if (strcmp(string, "int") == 0) { if (strcmp(string, "int") == 0) {
*primitive = Int; *primitive = Int;
@ -68,6 +74,9 @@ int primitive_from_string(const char* string, PrimitiveType* primitive) {
} }
int scale_factor_from(const char* string, double* factor) { int scale_factor_from(const char* string, double* factor) {
assert(string != NULL);
assert(factor != NULL);
if (strcmp(string, "half") == 0 || strcmp(string, "short") == 0) { if (strcmp(string, "half") == 0 || strcmp(string, "short") == 0) {
*factor = 0.5; *factor = 0.5;
return SEMANTIC_OK; return SEMANTIC_OK;
@ -79,7 +88,24 @@ int scale_factor_from(const char* string, double* factor) {
return SEMANTIC_ERROR; return SEMANTIC_ERROR;
} }
int check_scale_factor(AST_NODE_PTR node, Scale scale) {
assert(node != NULL);
if (8 > scale) {
print_diagnostic(current_file, &node->location, Error, "Composite scale overflow");
return SEMANTIC_ERROR;
}
if (0.25 > scale) {
print_diagnostic(current_file, &node->location, Error, "Composite scale underflow");
return SEMANTIC_ERROR;
}
return SEMANTIC_OK;
}
int merge_scale_list(AST_NODE_PTR scale_list, Scale* scale) { int merge_scale_list(AST_NODE_PTR scale_list, Scale* scale) {
assert(scale_list != NULL);
assert(scale != NULL);
for (size_t i = 0; i < scale_list->child_count; i++) { for (size_t i = 0; i < scale_list->child_count; i++) {
double scale_in_list = 1.0; double scale_in_list = 1.0;
@ -90,24 +116,39 @@ int merge_scale_list(AST_NODE_PTR scale_list, Scale* scale) {
} }
*scale *= scale_in_list; *scale *= scale_in_list;
if (0.25 > *scale || 8 > *scale) {
// TODO: print diagnostic: Invalid composite scale
return SEMANTIC_ERROR;
}
} }
return SEMANTIC_OK; return SEMANTIC_OK;
} }
Type *findType(AST_NODE_PTR currentNode); /**
* @brief Get an already declared type from its name
*/
int get_type_decl(const char* name, Type** type) {
assert(name != NULL);
assert(type != NULL);
if (g_hash_table_contains(declaredComposites, name) == TRUE) {
*type = (Type*) g_hash_table_lookup(declaredComposites, name);
return SEMANTIC_OK;
}
return SEMANTIC_ERROR;
}
int impl_composite_type(AST_NODE_PTR ast_type, CompositeType* composite) { int impl_composite_type(AST_NODE_PTR ast_type, CompositeType* composite) {
assert(ast_type != NULL);
assert(composite != NULL);
DEBUG("Type is a Composite"); DEBUG("Type is a Composite");
int status = SEMANTIC_OK; int status = SEMANTIC_OK;
int scaleNodeOffset = 0; int scaleNodeOffset = 0;
composite->sign = Signed;
// check if we have a sign // check if we have a sign
if (AST_Sign == ast_type->children[0]->kind) { if (AST_Sign == ast_type->children[0]->kind) {
@ -137,12 +178,37 @@ int impl_composite_type(AST_NODE_PTR ast_type, CompositeType* composite) {
status = primitive_from_string(typeKind->value, &composite->primitive); status = primitive_from_string(typeKind->value, &composite->primitive);
// type kind is not primitve, must be a predefined composite
if (status == SEMANTIC_ERROR) { if (status == SEMANTIC_ERROR) {
// not a primitive try to resolve the type by name (must be a composite) // not a primitive try to resolve the type by name (must be a composite)
Type* nested_type = NULL;
status = get_type_decl(typeKind->value, &nested_type);
if (status == SEMANTIC_ERROR) {
print_diagnostic(current_file, &typeKind->location, Error, "Unknown composite type in declaration");
return SEMANTIC_ERROR;
} }
return SEMANTIC_OK; if (nested_type->kind == TypeKindComposite) {
// valid composite type
composite->primitive = nested_type->impl.composite.primitive;
// no sign was set, use sign of type
if (scaleNodeOffset == 0) {
composite->sign = nested_type->impl.composite.sign;
}
composite->scale = composite->scale * nested_type->impl.composite.scale;
} else {
print_diagnostic(current_file, &typeKind->location, Error, "Type must be either composite or primitive");
return SEMANTIC_ERROR;
}
}
return check_scale_factor(ast_type, composite->scale);
} }
/** /**
@ -150,86 +216,53 @@ int impl_composite_type(AST_NODE_PTR ast_type, CompositeType* composite) {
* @param currentNode AST node of type kind type * @param currentNode AST node of type kind type
* @return the gemstone type implementation * @return the gemstone type implementation
*/ */
Type *findType(AST_NODE_PTR currentNode) { int get_type_impl(AST_NODE_PTR currentNode, Type** type) {
assert(currentNode != NULL); assert(currentNode != NULL);
assert(currentNode->kind == AST_Type); assert(currentNode->kind == AST_Type);
assert(currentNode->child_count > 0); assert(currentNode->child_count > 0);
int status;
const char *typekind = currentNode->children[currentNode->child_count -1]->value; const char *typekind = currentNode->children[currentNode->child_count -1]->value;
// type implementation if (g_hash_table_contains(declaredComposites, typekind) == TRUE) {
Type *type = malloc(sizeof(Type)); *type = g_hash_table_lookup(declaredComposites, typekind);
type->nodePtr = currentNode; return SEMANTIC_OK;
}
// primitive type OR composit if (g_hash_table_contains(declaredBoxes, typekind) == TRUE) {
if (0 == strcmp(typekind, "int") || 0 == strcmp(typekind, "float")) { *type = g_hash_table_lookup(declaredBoxes, typekind);
return SEMANTIC_OK;
}
if(AST_Typekind != currentNode->children[0]->kind) { // type is not yet declared, make a new one
type->kind = TypeKindComposite; Type* new_type = malloc(sizeof(Type));
type->impl.composite.nodePtr = currentNode; new_type->nodePtr = currentNode;
impl_composite_type(currentNode, &type->impl.composite, typekind);
} else { // only one child means either composite or primitive
// try to implement primitive first
// if not successfull continue building a composite
if(currentNode->child_count == 1) {
// type is a primitive // type is a primitive
type->kind = TypeKindPrimitive; new_type->kind = TypeKindPrimitive;
int primitive_invalid = primitive_from_string(typekind, &type->impl.primitive); status = primitive_from_string(typekind, &new_type->impl.primitive);
if (primitive_invalid) { // if err continue at composite construction
PANIC("invalid primitive: %s", typekind); if (status == SEMANTIC_OK) {
return SEMANTIC_OK;
} }
} }
}else if(g_hash_table_contains(declaredBoxes, typekind)){ new_type->kind = TypeKindComposite;
if(AST_Typekind != currentNode->children[0]->kind){ new_type->impl.composite.nodePtr = currentNode;
//TODO composite Box try status = impl_composite_type(currentNode, &new_type->impl.composite);
} *type = new_type;
return (Type *) g_hash_table_lookup(declaredBoxes, typekind);
}else if(g_hash_table_contains(declaredComposites, typekind)){
if(AST_Typekind != currentNode->children[0]->kind){
Type *composite = malloc(sizeof(Type));
*composite = *(Type*) g_hash_table_lookup(declaredComposites, typekind); return status;
size_t scalelist = 0;
if(AST_Sign == currentNode->children[0]->kind){
if(0 == strcmp(currentNode->children[0]->value, "unsigned")){
composite->impl.composite.sign = Unsigned;
}else if(0 == strcmp(currentNode->children[0]->value, "unsigned")){
composite->impl.composite.sign = Signed;
}
scalelist = 1;
}
if(AST_List == currentNode->children[scalelist]->kind){
for (size_t i = 0; i < currentNode->children[scalelist]->child_count; i++){
if (0 == strcmp(currentNode->children[scalelist]->children[i]->value, "short") || 0 == strcmp(currentNode->children[scalelist]->children[i]->value, "half")){
composite->impl.composite.scale /= 2;
}else{
composite->impl.composite.scale *= 2;
}
if (0.25 > composite->impl.composite.scale || 8 > composite->impl.composite.scale) {
//TODO scale not right
return NULL;
}
}
}
return composite;
}
return (Type *) g_hash_table_lookup(declaredComposites, typekind);
}else{
//TODO doesnt know typekind
return NULL;
}
return NULL;
} }
StorageQualifier Qualifier_from_string(const char *str) { StorageQualifier Qualifier_from_string(const char *str) {
if (!strncmp(str, "local", 5)) return Local; if (!strncmp(str, "local", 5)) return Local;
if (!strncmp(str, "static", 6)) return Static; if (!strncmp(str, "static", 6)) return Static;
@ -237,16 +270,21 @@ StorageQualifier Qualifier_from_string(const char *str) {
PANIC("Provided string is not a storagequalifier: %s", str); PANIC("Provided string is not a storagequalifier: %s", str);
} }
Variable **createDecl(AST_NODE_PTR currentNode){ int createDecl(AST_NODE_PTR currentNode, GArray** variables) {
DEBUG("create declaration"); DEBUG("create declaration");
Variable **variables = malloc(currentNode->children[currentNode->child_count -1]->child_count * sizeof(Variable*));
AST_NODE_PTR ident_list = currentNode->children[currentNode->child_count - 1];
*variables = g_array_new(FALSE, FALSE, sizeof(Variable*));
VariableDeclaration decl; VariableDeclaration decl;
decl.nodePtr = currentNode; decl.nodePtr = currentNode;
DEBUG("Child Count: %i", currentNode->child_count); int status = SEMANTIC_OK;
for (size_t i = 0; i < currentNode->child_count; i++){
DEBUG("Child Count: %i", currentNode->child_count);
for (size_t i = 0; i < currentNode->child_count; i++) {
switch(currentNode->children[i]->kind){ switch(currentNode->children[i]->kind){
case AST_Storage: case AST_Storage:
DEBUG("fill Qualifier"); DEBUG("fill Qualifier");
@ -254,56 +292,105 @@ Variable **createDecl(AST_NODE_PTR currentNode){
break; break;
case AST_Type: case AST_Type:
DEBUG("fill Type"); DEBUG("fill Type");
decl.type = findType(currentNode->children[i]); status = get_type_impl(currentNode->children[i], &decl.type);
break; break;
case AST_IdentList: case AST_IdentList:
for(size_t i = 0; i < currentNode->children[currentNode->child_count -1]->child_count; i++){
Variable *variable = malloc(sizeof(Variable));
variable->kind = VariableKindDeclaration;
variable->nodePtr = currentNode;
variable->name = currentNode->children[currentNode->child_count -1]->children[i]->value;
variable->impl.declaration = decl;
variables[i] = variable;
}
break; break;
default: default:
//TODO PANIC maybe PANIC("invalid node type: %ld", currentNode->children[i]->kind);
break; break;
} }
} }
return variables; for(size_t i = 0; i < ident_list->child_count; i++) {
Variable* variable = malloc(sizeof(Variable));
variable->kind = VariableKindDeclaration;
variable->nodePtr = currentNode;
variable->name = ident_list->children[i]->value;
variable->impl.declaration = decl;
g_array_append_val(*variables, variable);
}
return status;
} }
Variable* getVariableFromScope(const char* name){ int createDef(AST_NODE_PTR currentNode, GArray** variables) {
for(size_t i = 0; i < Scope->len; i++){ assert(variables != NULL);
if(g_hash_table_contains(((GHashTable **) Scope->data)[i], name)) assert(currentNode != NULL);
{
return g_hash_table_lookup(((GHashTable**)Scope->data)[i], name); DEBUG("create definition");
AST_NODE_PTR declaration = currentNode->children[currentNode->child_count - 1];
* variables = g_array_new(FALSE, FALSE, sizeof(Variable*));
VariableDefiniton def;
def.nodePtr = currentNode;
Variable* variable = malloc(sizeof(Variable));
variable->kind = VariableKindDefinition;
variable->nodePtr = currentNode;
variable->name = declaration->children[1]->value;
variable->impl.definiton= def;
g_array_append_val(*variables, variable);
int status = SEMANTIC_OK;
DEBUG("Child Count: %i", currentNode->child_count);
for (size_t i = 0; i < currentNode->child_count; i++){
switch(currentNode->children[i]->kind) {
case AST_Decl:
break;
default:
PANIC("invalid node type: %ld", currentNode->children[i]->kind);
break;
} }
} }
return NULL; return status;
} }
int getVariableFromScope(const char* name, Variable** variable) {
assert(name != NULL);
assert(variable != NULL);
assert(Scope != NULL);
// loop through all variable scope and find a variable
for(size_t i = 0; i < Scope->len; i++) {
GHashTable* variable_table = ((GHashTable**) Scope->data)[i];
int fillTablesWithVars(GHashTable *variableTable,GHashTable *currentScope , Variable** content, size_t amount){ if(g_hash_table_contains(variable_table, name)) {
*variable = g_hash_table_lookup(variable_table, name);
return SEMANTIC_OK;
}
}
return SEMANTIC_ERROR;
}
int fillTablesWithVars(GHashTable *variableTable, GHashTable *currentScope , GArray* variables) {
DEBUG("filling vars in scope and table"); DEBUG("filling vars in scope and table");
for(size_t i = 0; i < amount; i++){
if(!(NULL == getVariableFromScope(content[i]->name))){ for(size_t i = 0; i < variables->len; i++) {
DEBUG("this var already exist: ",content[i]->name); Variable* var = (Variable*) variables->data + i;
return 1;
// this variable is discarded, only need status code
Variable* tmp = NULL;
if(getVariableFromScope(var->name, &tmp) == SEMANTIC_OK) {
INFO("this var already exist: ", var->name);
return SEMANTIC_ERROR;
} }
g_hash_table_insert(variableTable, (gpointer) content[i]->name, content[i] );
g_hash_table_insert(currentScope, (gpointer) content[i]->name, content[i] ); g_hash_table_insert(variableTable, (gpointer) var->name, var);
g_hash_table_insert(currentScope, (gpointer) var->name, var);
} }
return 0;
return SEMANTIC_OK;
} }
[[nodiscard("type must be freed")]]
TypeValue createTypeValue(AST_NODE_PTR currentNode){ TypeValue createTypeValue(AST_NODE_PTR currentNode){
TypeValue value; TypeValue value;
Type *type = malloc(sizeof(Type)); Type *type = malloc(sizeof(Type));
@ -312,11 +399,10 @@ TypeValue createTypeValue(AST_NODE_PTR currentNode){
type->nodePtr = currentNode; type->nodePtr = currentNode;
switch (currentNode->kind) { switch (currentNode->kind) {
case AST_Int: case AST_Int:
type->impl.primitive = Int; type->impl.primitive = Int;
case AST_Float: case AST_Float:
type->impl.primitive = Int; type->impl.primitive = Float;
default: default:
PANIC("Node is not an expression but from kind: %i", currentNode->kind); PANIC("Node is not an expression but from kind: %i", currentNode->kind);
break; break;
@ -327,25 +413,22 @@ TypeValue createTypeValue(AST_NODE_PTR currentNode){
return value; return value;
} }
TypeValue createString(AST_NODE_PTR currentNode){ TypeValue createString(AST_NODE_PTR currentNode) {
TypeValue value; TypeValue value;
Type *type =(Type*) &StringLiteralType; Type *type = (Type*) &StringLiteralType;
value.type = type; value.type = type;
value.nodePtr = currentNode; value.nodePtr = currentNode;
value.value = currentNode->value; value.value = currentNode->value;
return value; return value;
} }
Expression *createExpression(AST_NODE_PTR currentNode); Expression* createExpression(AST_NODE_PTR currentNode);
Type* createTypeFromOperands(Type* LeftOperandType, Type* RightOperandType, AST_NODE_PTR currentNode) {
Type* createTypeFromOperands(Type* LeftOperandType, Type* RightOperandType, AST_NODE_PTR currentNode){
Type *result = malloc(sizeof(Type)); Type *result = malloc(sizeof(Type));
result->nodePtr = currentNode; result->nodePtr = currentNode;
if (LeftOperandType->kind == TypeKindComposite && RightOperandType->kind == TypeKindComposite) {
if(LeftOperandType->kind == TypeKindComposite && RightOperandType->kind == TypeKindComposite)
{
result->kind = TypeKindComposite; result->kind = TypeKindComposite;
CompositeType resultImpl; CompositeType resultImpl;
@ -356,78 +439,84 @@ Type* createTypeFromOperands(Type* LeftOperandType, Type* RightOperandType, AST_
result->impl.composite = resultImpl; result->impl.composite = resultImpl;
} else if (LeftOperandType->kind == TypeKindPrimitive && RightOperandType->kind == TypeKindPrimitive) {
} else if(LeftOperandType->kind == TypeKindPrimitive && RightOperandType->kind == TypeKindPrimitive){
result->kind = TypeKindPrimitive; result->kind = TypeKindPrimitive;
result->impl.primitive = MAX(LeftOperandType->impl.primitive , RightOperandType->impl.primitive); result->impl.primitive = MAX(LeftOperandType->impl.primitive , RightOperandType->impl.primitive);
} else if(LeftOperandType->kind == TypeKindPrimitive && RightOperandType->kind == TypeKindComposite){ } else if (LeftOperandType->kind == TypeKindPrimitive && RightOperandType->kind == TypeKindComposite) {
result->kind = TypeKindComposite; result->kind = TypeKindComposite;
result->impl.composite.sign = Signed; result->impl.composite.sign = Signed;
result->impl.composite.scale = MAX( 1.0, RightOperandType->impl.composite.scale); result->impl.composite.scale = MAX(1.0, RightOperandType->impl.composite.scale);
result->impl.composite.primitive = MAX(Int, RightOperandType->impl.composite.primitive); result->impl.composite.primitive = MAX(Int, RightOperandType->impl.composite.primitive);
result->impl.composite.nodePtr = currentNode; result->impl.composite.nodePtr = currentNode;
} else if(LeftOperandType->kind == TypeKindComposite && RightOperandType->kind == TypeKindPrimitive){ } else if (LeftOperandType->kind == TypeKindComposite && RightOperandType->kind == TypeKindPrimitive) {
result->kind = TypeKindComposite; result->kind = TypeKindComposite;
result->impl.composite.sign = Signed; result->impl.composite.sign = Signed;
result->impl.composite.scale = MAX( 1.0, LeftOperandType->impl.composite.scale); result->impl.composite.scale = MAX(1.0, LeftOperandType->impl.composite.scale);
result->impl.composite.primitive = MAX(Int, LeftOperandType->impl.composite.primitive); result->impl.composite.primitive = MAX(Int, LeftOperandType->impl.composite.primitive);
result->impl.composite.nodePtr = currentNode; result->impl.composite.nodePtr = currentNode;
}else{ } else {
free(result);
return NULL; return NULL;
} }
return result; return result;
} }
int createArithOperation(Expression* ParentExpression, AST_NODE_PTR currentNode, size_t expectedChildCount){ int createArithOperation(Expression* ParentExpression, AST_NODE_PTR currentNode, [[maybe_unused]] size_t expectedChildCount) {
ParentExpression->impl.operation.kind = Arithmetic; ParentExpression->impl.operation.kind = Arithmetic;
ParentExpression->impl.operation.nodePtr = currentNode; ParentExpression->impl.operation.nodePtr = currentNode;
if (expectedChildCount > currentNode->child_count){
PANIC("Operation has to many children"); assert(expectedChildCount > currentNode->child_count);
}
for (size_t i = 0; i < currentNode->child_count; i++){ for (size_t i = 0; i < currentNode->child_count; i++) {
Expression* expression = createExpression(currentNode->children[i]); Expression* expression = createExpression(currentNode->children[i]);
if(NULL == expression){
return 1;
}
g_array_append_val(ParentExpression->impl.operation.operands , expression);
if(NULL == expression) {
return SEMANTIC_OK;
} }
switch (currentNode->kind){ g_array_append_val(ParentExpression->impl.operation.operands, expression);
}
switch (currentNode->kind) {
case AST_Add: case AST_Add:
ParentExpression->impl.operation.impl.arithmetic = Add; ParentExpression->impl.operation.impl.arithmetic = Add;
break;
case AST_Sub: case AST_Sub:
ParentExpression->impl.operation.impl.arithmetic = Sub; ParentExpression->impl.operation.impl.arithmetic = Sub;
break;
case AST_Mul: case AST_Mul:
ParentExpression->impl.operation.impl.arithmetic = Mul; ParentExpression->impl.operation.impl.arithmetic = Mul;
break;
case AST_Div: case AST_Div:
ParentExpression->impl.operation.impl.arithmetic = Div; ParentExpression->impl.operation.impl.arithmetic = Div;
break;
case AST_Negate: case AST_Negate:
ParentExpression->impl.operation.impl.arithmetic = Negate; ParentExpression->impl.operation.impl.arithmetic = Negate;
break;
default: default:
PANIC("Current node is not an arithmetic operater"); PANIC("Current node is not an arithmetic operater");
break; break;
} }
if (ParentExpression->impl.operation.impl.arithmetic == Negate) {
if(ParentExpression->impl.operation.impl.arithmetic == Negate){ Type* result = ((Expression**) ParentExpression->impl.operation.operands->data)[0]->result;
Type* result = malloc(sizeof(Type));
result = ((Expression**) ParentExpression->impl.operation.operands->data)[0]->result;
result->nodePtr = currentNode; result->nodePtr = currentNode;
if (result->kind == TypeKindReference || result->kind == TypeKindBox){
return 1; if (result->kind == TypeKindReference || result->kind == TypeKindBox) {
}else if(result->kind == TypeKindComposite){ print_diagnostic(current_file, &currentNode->location, Error, "Invalid type for arithmetic operation");
return SEMANTIC_ERROR;
} else if(result->kind == TypeKindComposite) {
result->impl.composite.sign = Signed; result->impl.composite.sign = Signed;
} }
ParentExpression->result = result; ParentExpression->result = result;
}else{ } else {
Type* LeftOperandType = ((Expression**) ParentExpression->impl.operation.operands->data)[0]->result; Type* LeftOperandType = ((Expression**) ParentExpression->impl.operation.operands->data)[0]->result;
Type* RightOperandType = ((Expression**) ParentExpression->impl.operation.operands->data)[1]->result; Type* RightOperandType = ((Expression**) ParentExpression->impl.operation.operands->data)[1]->result;
@ -435,41 +524,44 @@ int createArithOperation(Expression* ParentExpression, AST_NODE_PTR currentNode,
ParentExpression->result = createTypeFromOperands(LeftOperandType, RightOperandType, currentNode); ParentExpression->result = createTypeFromOperands(LeftOperandType, RightOperandType, currentNode);
} }
if(ParentExpression->result == NULL){ if (ParentExpression->result == NULL) {
return 1; return SEMANTIC_ERROR;
} }
return SEMANTIC_OK;
return 0;
} }
int createRelationalOperation(Expression* ParentExpression,AST_NODE_PTR currentNode){ int createRelationalOperation(Expression* ParentExpression, AST_NODE_PTR currentNode) {
//fill kind and Nodeptr // fill kind and Nodeptr
ParentExpression->impl.operation.kind = Relational; ParentExpression->impl.operation.kind = Relational;
ParentExpression->impl.operation.nodePtr = currentNode; ParentExpression->impl.operation.nodePtr = currentNode;
//fill Operands // fill Operands
for (size_t i = 0; i < currentNode->child_count; i++){ for (size_t i = 0; i < currentNode->child_count; i++) {
Expression* expression = createExpression(currentNode->children[i]); Expression* expression = createExpression(currentNode->children[i]);
if(NULL == expression){ if(NULL == expression){
return 1; return SEMANTIC_ERROR;
} }
g_array_append_val(ParentExpression->impl.operation.operands , expression); g_array_append_val(ParentExpression->impl.operation.operands, expression);
} }
//fill impl // fill impl
switch (currentNode->kind){ switch (currentNode->kind) {
case AST_Eq: case AST_Eq:
ParentExpression->impl.operation.impl.relational = Equal; ParentExpression->impl.operation.impl.relational = Equal;
break;
case AST_Less: case AST_Less:
ParentExpression->impl.operation.impl.relational = Greater; ParentExpression->impl.operation.impl.relational = Greater;
break;
case AST_Greater: case AST_Greater:
ParentExpression->impl.operation.impl.relational= Less; ParentExpression->impl.operation.impl.relational= Less;
break;
default: default:
PANIC("Current node is not an relational operater"); PANIC("Current node is not an relational operater");
break; break;
} }
Type * result = malloc(sizeof(Type));
Type* result = malloc(sizeof(Type));
result->impl.primitive = Int; result->impl.primitive = Int;
result->kind = TypeKindPrimitive; result->kind = TypeKindPrimitive;
result->nodePtr = currentNode; result->nodePtr = currentNode;
@ -478,66 +570,76 @@ int createRelationalOperation(Expression* ParentExpression,AST_NODE_PTR currentN
return 0; return 0;
} }
int createBoolOperation(Expression *ParentExpression, AST_NODE_PTR currentNode) {
int createBoolOperation(Expression *ParentExpression, AST_NODE_PTR currentNode){ // fill kind and Nodeptr
//fill kind and Nodeptr
ParentExpression->impl.operation.kind = Boolean; ParentExpression->impl.operation.kind = Boolean;
ParentExpression->impl.operation.nodePtr = currentNode; ParentExpression->impl.operation.nodePtr = currentNode;
//fill Operands // fill Operands
for (size_t i = 0; i < currentNode->child_count; i++){ for (size_t i = 0; i < currentNode->child_count; i++){
Expression* expression = createExpression(currentNode->children[i]); Expression* expression = createExpression(currentNode->children[i]);
if(NULL == expression){ if (NULL == expression) {
return 1; return SEMANTIC_ERROR;
} }
g_array_append_val(ParentExpression->impl.operation.operands , expression); g_array_append_val(ParentExpression->impl.operation.operands, expression);
} }
switch (currentNode->kind){ switch (currentNode->kind) {
case AST_BoolAnd: case AST_BoolAnd:
ParentExpression->impl.operation.impl.boolean = BooleanAnd; ParentExpression->impl.operation.impl.boolean = BooleanAnd;
break;
case AST_BoolOr: case AST_BoolOr:
ParentExpression->impl.operation.impl.boolean = BooleanOr; ParentExpression->impl.operation.impl.boolean = BooleanOr;
break;
case AST_BoolXor: case AST_BoolXor:
ParentExpression->impl.operation.impl.boolean = BooleanXor; ParentExpression->impl.operation.impl.boolean = BooleanXor;
break;
default: default:
PANIC("Current node is not an boolean operater"); PANIC("Current node is not an boolean operater");
break; break;
} }
Expression* lhs = ((Expression**) ParentExpression->impl.operation.operands->data)[0];
Expression* rhs = ((Expression**) ParentExpression->impl.operation.operands->data)[1];
Type* LeftOperandType = ((Expression**) ParentExpression->impl.operation.operands->data)[0]->result; Type* LeftOperandType = lhs->result;
Type* RightOperandType = ((Expression**) ParentExpression->impl.operation.operands->data)[1]->result; Type* RightOperandType = rhs->result;
//should not be a box or a reference // should not be a box or a reference
if(LeftOperandType->kind != TypeKindPrimitive && LeftOperandType->kind != TypeKindComposite){ if(LeftOperandType->kind != TypeKindPrimitive && LeftOperandType->kind != TypeKindComposite) {
return 1; print_diagnostic(current_file, &lhs->nodePtr->location, Error, "invalid type for boolean operation");
return SEMANTIC_ERROR;
} }
if(RightOperandType->kind != TypeKindPrimitive && RightOperandType->kind != TypeKindComposite){ if(RightOperandType->kind != TypeKindPrimitive && RightOperandType->kind != TypeKindComposite) {
return 1; print_diagnostic(current_file, &rhs->nodePtr->location, Error, "invalid type for boolean operation");
return SEMANTIC_ERROR;
} }
//should not be a float // should not be a float
if(LeftOperandType->kind == TypeKindComposite){ if (LeftOperandType->kind == TypeKindComposite) {
if(LeftOperandType->impl.composite.primitive == Float){ if (LeftOperandType->impl.composite.primitive == Float) {
return 1; print_diagnostic(current_file, &lhs->nodePtr->location, Error, "operand must not be a float");
return SEMANTIC_ERROR;
} }
}else if(LeftOperandType->kind == TypeKindPrimitive){ } else if (LeftOperandType->kind == TypeKindPrimitive) {
if(LeftOperandType->impl.primitive == Float){ if (LeftOperandType->impl.primitive == Float) {
return 1; print_diagnostic(current_file, &lhs->nodePtr->location, Error, "operand must not be a float");
return SEMANTIC_ERROR;
} }
}else if(RightOperandType->kind == TypeKindComposite){ } else if (RightOperandType->kind == TypeKindComposite) {
if(RightOperandType->impl.composite.primitive == Float){ if (RightOperandType->impl.composite.primitive == Float) {
return 1; print_diagnostic(current_file, &rhs->nodePtr->location, Error, "operand must not be a float");
return SEMANTIC_ERROR;
} }
}else if(RightOperandType->kind == TypeKindPrimitive){ } else if (RightOperandType->kind == TypeKindPrimitive) {
if(RightOperandType->impl.primitive == Float){ if (RightOperandType->impl.primitive == Float) {
return 1; print_diagnostic(current_file, &rhs->nodePtr->location, Error, "operand must not be a float");
return SEMANTIC_ERROR;
} }
} }
ParentExpression->result = createTypeFromOperands(LeftOperandType, RightOperandType, currentNode); ParentExpression->result = createTypeFromOperands(LeftOperandType, RightOperandType, currentNode);
return 0;
return SEMANTIC_OK;
} }
int createBoolNotOperation(Expression *ParentExpression, AST_NODE_PTR currentNode){ int createBoolNotOperation(Expression *ParentExpression, AST_NODE_PTR currentNode){
@ -590,11 +692,11 @@ bool isScaleEqual(double leftScale, double rightScale){
} }
int createBitOperation(Expression* ParentExpression, AST_NODE_PTR currentNode){ int createBitOperation(Expression* ParentExpression, AST_NODE_PTR currentNode){
//fill kind and Nodeptr // fill kind and Nodeptr
ParentExpression->impl.operation.kind = Boolean; ParentExpression->impl.operation.kind = Boolean;
ParentExpression->impl.operation.nodePtr = currentNode; ParentExpression->impl.operation.nodePtr = currentNode;
//fill Operands // fill Operands
for (size_t i = 0; i < currentNode->child_count; i++){ for (size_t i = 0; i < currentNode->child_count; i++){
Expression* expression = createExpression(currentNode->children[i]); Expression* expression = createExpression(currentNode->children[i]);
if(NULL == expression){ if(NULL == expression){
@ -712,6 +814,78 @@ int createBitNotOperation(Expression* ParentExpression, AST_NODE_PTR currentNode
return SEMANTIC_OK; return SEMANTIC_OK;
} }
GArray* getBoxMember(Type* currentBoxType, GArray *names){
GArray *members = g_array_new(FALSE, FALSE, sizeof(BoxMember));
GHashTable* memberList = currentBoxType->impl.box.member;
const char* currentName = ((const char **) names)[0];
if(!g_hash_table_contains(memberList, currentName)){
// TODO: free members
return NULL;
}
BoxMember * currentMember = g_hash_table_lookup(memberList, currentName);
g_array_append_val(members, currentMember);
g_array_remove_index(names,0);
if (names->len == 0){
return members;
}
if (currentMember->type->kind == TypeKindBox){
GArray *otherMember = getBoxMember(currentMember->type, names);
if(NULL == otherMember){
return NULL;
}
g_array_append_vals(members,(BoxMember *) otherMember->data, otherMember->len);
return members;
}
return NULL;
}
int createBoxAccess(Expression* ParentExpression,AST_NODE_PTR currentNode) {
const char* boxname = currentNode->children[0]->value;
Variable* boxVariable = NULL;
int status = getVariableFromScope(boxname, &boxVariable);
if(status == SEMANTIC_ERROR){
return SEMANTIC_ERROR;
}
Type* boxType;
if(boxVariable->kind == VariableKindDeclaration){
boxType = boxVariable->impl.declaration.type;
} else if (boxVariable->kind == VariableKindDefinition){
boxType = boxVariable->impl.definiton.declaration.type;
} else{
return SEMANTIC_ERROR;
}
if (boxType->kind != TypeKindBox){
return SEMANTIC_ERROR;
}
//filling boxAccess variable
ParentExpression->impl.variable->kind = VariableKindBoxMember;
ParentExpression->impl.variable->nodePtr = currentNode;
ParentExpression->impl.variable->name = NULL;
ParentExpression->impl.variable->impl.member.nodePtr = currentNode;
//filling boxacces.variable
ParentExpression->impl.variable->impl.member.variable = boxVariable;
//first one is the box itself
GArray* names = malloc(sizeof(GArray));
for (size_t i = 1; i < currentNode->child_count; i++){
g_array_append_val(names, currentNode->children[1]->value);
}
GArray * boxMember = getBoxMember(boxType, names);
ParentExpression->impl.variable->impl.member.member = boxMember;
ParentExpression->result = ((BoxMember *)boxMember->data)[boxMember->len].type;
return SEMANTIC_OK;
}
Expression *createExpression(AST_NODE_PTR currentNode){ Expression *createExpression(AST_NODE_PTR currentNode){
Expression *expression = malloc(sizeof(Expression)); Expression *expression = malloc(sizeof(Expression));
@ -731,8 +905,8 @@ Expression *createExpression(AST_NODE_PTR currentNode){
break; break;
case AST_Ident: case AST_Ident:
expression->kind = ExpressionKindVariable; expression->kind = ExpressionKindVariable;
expression->impl.variable = getVariableFromScope(currentNode->value); int status = getVariableFromScope(currentNode->value, &expression->impl.variable );
if(NULL == expression->impl.variable){ if(status == SEMANTIC_ERROR){
DEBUG("Identifier is not in current scope"); DEBUG("Identifier is not in current scope");
return NULL; return NULL;
} }
@ -801,6 +975,8 @@ Expression *createExpression(AST_NODE_PTR currentNode){
break; break;
case AST_IdentList: case AST_IdentList:
expression->kind = ExpressionKindVariable;
//Box Accsess //Box Accsess
case AST_List: case AST_List:
// Box Self Access // Box Self Access
@ -816,6 +992,12 @@ Expression *createExpression(AST_NODE_PTR currentNode){
return expression; return expression;
} }
Module *create_set(AST_NODE_PTR currentNode){ Module *create_set(AST_NODE_PTR currentNode){
DEBUG("create root Module"); DEBUG("create root Module");
//create tables for types //create tables for types
@ -852,17 +1034,24 @@ Module *create_set(AST_NODE_PTR currentNode){
DEBUG("created Child: %i" ,currentNode->children[i]->kind); DEBUG("created Child: %i" ,currentNode->children[i]->kind);
switch(currentNode->children[i]->kind){ switch(currentNode->children[i]->kind){
case AST_Decl: case AST_Decl: {
if (1 == fillTablesWithVars(variables,globalscope,createDecl(currentNode->children[i]) ,currentNode->children[i]->children[currentNode->children[i]->child_count -1]->child_count)){ GArray* vars;
//TODO behandlung, wenn var schon existiert int status = createDecl(currentNode->children[i], &vars);
DEBUG("var already exists");
if (fillTablesWithVars(variables, globalscope, vars) == SEMANTIC_ERROR) {
print_diagnostic(current_file, &currentNode->children[i]->location, Error, "Variable already declared");
INFO("var already exists");
break; break;
} }
DEBUG("filled successfull the module and scope with vars"); DEBUG("filled successfull the module and scope with vars");
break; break;
case AST_Def: }
case AST_Def: {
GArray* vars;
int status = createDef(currentNode->children[i], &vars);
DEBUG("created Definition successfully"); DEBUG("created Definition successfully");
break; break;
}
case AST_Box: case AST_Box:
case AST_Fun: case AST_Fun:
case AST_Import: case AST_Import:

3
src/set/set.h
View File

@ -2,10 +2,11 @@
#define _SET_H_ #define _SET_H_
#include <ast/ast.h> #include <ast/ast.h>
#include <set/types.h>
#define SEMANTIC_OK 0 #define SEMANTIC_OK 0
#define SEMANTIC_ERROR 1 #define SEMANTIC_ERROR 1
void create_set(AST_NODE_PTR rootNodePtr ); Module * create_set(AST_NODE_PTR rootNodePtr );
#endif #endif

2
src/set/types.h
View File

@ -79,7 +79,7 @@ typedef struct BoxMember_t {
} BoxMember; } BoxMember;
/** /**
* @brief Essentially a glorified struct * @brief Essentially a g lorified struct
* *
*/ */
typedef struct BoxType_t { typedef struct BoxType_t {