Changeset f7386f7

Timestamp:

Dec 4, 2020, 8:25:37 AM (4 years ago)

Author:

Peter A. Buhr <pabuhr@…>

Branches:

ADT, arm-eh, ast-experimental, enum, forall-pointer-decay, jacob/cs343-translation, master, new-ast-unique-expr, pthread-emulation, qualifiedEnum

Children:

4f649cb

Parents:

1ac1f0b

Message:

add queue to multi-list container test

File:

• libcfa/src/bits/multi_list.cfa (modified) (4 diffs)

libcfa/src/bits/multi_list.cfa

@@ -2 +2 @@
 #include <stdlib.hfa>
 #include "sequence.hfa"
+#include "queue.hfa"
 #include "stack.hfa"
 
@@ -8 +9 @@
 struct TaskDL {
         inline Seqable;
-        Task & task_;
+        Task & node;
 };
 void ?{}( TaskDL & this, Task & task ) with( this ) {
         ((Seqable &)this){};
-        &task_ = &task;                                                                         // pointer to containing node
+        &node = &task;                                                                          // pointer to containing node
 }
 Task & task( TaskDL & this ) with( this ) {                             // getter routine for containing node
-        return task_;
+        return node;
+}
+
+struct TaskSL {
+        inline Colable;
+        Task & node;
+};
+void ?{}( TaskSL & this, Task & task ) with( this ) {
+        ((Colable &)this){};
+        &node = &task;                                                                          // pointer to containing node
+}
+Task & task( TaskSL & this ) with( this ) {                             // getter routine for containing node
+        return node;
 }
 
@@ -21 +34 @@
         TaskDL clusterRef;                                                                      // list of tasks on cluster
         TaskDL readyRef;                                                                        // list of tasks on ready queue
-        // other stuff
+        TaskSL mutexRef;                                                                        // list of tasks on mutex queue
+        int id;
 };
-void ?{}( Task & this ) with( this ) {
+void ?{}( Task & this, int id ) with( this ) {
         ((TaskDL &)clusterRef){ this };
         ((TaskDL &)readyRef){ this };
+        ((TaskSL &)mutexRef){ this };
+        this.id = id;
 }
 
 int main() {
         Sequence(TaskDL) clustList, readyList;                          // task lists
+        Queue(TaskSL) mutexList;
         enum { Lnth = 10 };
 
-        for ( Lnth ) {
-                Task & task = *new();                                                   // create task node
+        for ( id; Lnth ) {
+                Task & task = *new( id );                                               // create task node
                 addHead( clustList, task.clusterRef );                  // insert on lists in opposite directions
                 addTail( readyList, task.readyRef );
+                addHead( mutexList, task.mutexRef );
         }
 
         SeqIter(TaskDL) sqiter;
         TaskDL & dl;
+        TaskSL & sl;
 
         sout | nlOff;
-        for ( over( sqiter, clustList ); sqiter >> dl; ) {              // print lists
+        for ( over( sqiter, clustList ); sqiter >> dl; ) {      // print lists
+                Task & fred = task( dl );
+                sout | fred.id;                                                                 // works
+                sout | task( dl ).id;                                                   // does not work
+        }
+        sout | nl;
+        for ( over( sqiter, readyList ); sqiter >> dl; ) {
                 sout | &task( dl );
         }
         sout | nl;
-        for ( SeqIter(TaskDL) iter = { readyList }; iter >> dl; ) {
-                sout | &task( dl );
+        for ( QueueIter(TaskSL) qiter = { mutexList }; qiter >> sl; ) { // print lists
+                sout | &task( sl );
         }
         sout | nl;
         for ( Lnth ) {                                                                          // remove nodes from clustList
                 dropHead( clustList );
+                drop( mutexList );
         }
         for ( Lnth ) {                                                                          // remove nodes from readyList and safe to delete nodes
@@ -59 +85 @@
         // Re-purpose Seqable as Colable
         Stack(TaskDL) mutexStack;
-        for ( Lnth ) {
-                Task & task = *new();                                                   // create task node
+        for ( id; Lnth ) {
+                Task & task = *new( id );                                               // create task node
                 push( mutexStack, task.clusterRef );                    // insert on lists in opposite directions
         }