void timer_dump () { usize_t index; scheduler_lock (); console_print ("\n"); console_print ("Summary\n"); console_print ("-------\n"); console_print (" Supported: %u\n", CONFIG_MAX_TIMER); console_print (" Allocated: %u\n", CONFIG_MAX_TIMER - dll_size (&g_free_timer)); console_print (" .BSS Used: %u\n", ((address_t)&g_bucket_firing - (address_t)g_timer_pool) + sizeof (g_bucket_firing)); console_print ("\n"); console_print ("Statistics\n"); console_print ("----------\n"); console_print (" No Timer: %u\n", g_statistics.notimer_); console_print (" Abnormal: %u\n", g_statistics.abnormal_); console_print (" Traversed: %u\n", g_statistics.traversed_); console_print (" Queue Full: %u\n", g_statistics.queue_full_); console_print ("\n"); console_print ("Bucket Details\n"); console_print ("--------------\n"); for (index = 0; index <= BUCKET_LAST_INDEX; ++ index) { console_print (" [%u]: hit (%u), redo (%u), timer held (%u)\n", index, g_buckets [index].hit_, g_buckets [index].redo_, dll_size (&g_buckets [index].dll_)); } console_print ("\n"); scheduler_unlock (); }
int main(void) { DlList_T myList =dll_create(); void *one=5; void *two=6; void *three=9; dll_append(myList,one); dll_append(myList,two); dll_append(myList,three); dll_move_to(myList,2); showCursor(myList); dll_move_to(myList,1); showCursor(myList); dll_move_to(myList,3); showCursor(myList); dll_move_to(myList,257); showCursor(myList); dll_move_to(myList,1); showCursor(myList); printList(myList); printf("SIZE IS %d\n",dll_size(myList)); dll_clear(myList); dll_append(myList,one); dll_append(myList,two); dll_append(myList,three); dll_move_to(myList,2); showCursor(myList); dll_move_to(myList,1); showCursor(myList); dll_move_to(myList,3); showCursor(myList); dll_move_to(myList,257); showCursor(myList); dll_move_to(myList,1); showCursor(myList); printList(myList); printf("SIZE IS %d\n",dll_size(myList)); return 0; }
void* mywrite(void *ptr) { FILE *file=(FILE*)ptr; void *data; int datalength,filepos; while(1){ pthread_mutex_lock(&m); while(dll_size(&l)==0) pthread_cond_wait(&c,&m); pthread_mutex_unlock(&m); pthread_mutex_lock(&m); data=dll_remove_from_head(&l); pthread_mutex_unlock(&m); datalength=ntohs(*((uint16_t*)data)); filepos=ntohl(*((uint32_t*)(data+2))); if(datalength==0){ free(data); break; } fseek(file,filepos,SEEK_SET); MP1_fwrite(data+6,datalength,1,file); free(data); } return NULL; }
void mutex_dump () { if (is_in_interrupt ()) { return; } scheduler_lock (); console_print ("\n\n"); console_print ("Summary\n"); console_print ("-------\n"); console_print (" Supported: %u\n", CONFIG_MAX_MUTEX); console_print (" Allocated: %u\n", dll_size (&g_mutex_container.used_)); console_print (" .BSS Used: %u\n", ((address_t)&g_mutex_container - (address_t)g_mutex_pool) + sizeof (g_mutex_container)); console_print ("\n"); console_print ("Statistics\n"); console_print ("----------\n"); console_print (" No Object: %u\n", g_mutex_container.stats_noobj_); console_print ("\n"); console_print ("Mutex Details\n"); console_print ("-------------\n"); (void) dll_traverse (&g_mutex_container.used_, mutex_dump_for_each, 0); console_print ("\n"); scheduler_unlock (); }
void readAndCreateStruct(const char * filename) { DlList_T myList=dll_create(); FILE* pFile = fopen(filename, "r"); if (!pFile) { perror("The following error occurred:"); } else { char* buf = (char*) malloc(sizeof(char) * MAX_LINE); size_t n=MAX_LINE; while(getline(&buf, &n, pFile)!=-1) { strtok(buf,"\n"); void* input=malloc(sizeof(char)*(strlen(buf))); printf("%s\n",buf ); memcpy(input,buf,strlen(buf)); dll_append(myList, input); } //printList(myList); free(buf); fclose(pFile); } dll_move_to(myList,dll_size(myList)); startLookingforInput(myList,filename); }
int main(int argc, char const *argv[]) { // creating a new list dll_t *list = dll_create(); dll_registerCompareFn(list, compareFn); dll_registerFreeFn(list, freeFn); dll_registerPrintFn(list, printFn); // ask for the number of persons to enter puts("How many persons do you like to enter?"); char input[sizeof(stdin)]; fgets(input, sizeof(stdin), stdin); int x; sscanf(input, "%d", &x); // ask for person data for x times int i; for(i = 0; i < x; i++) { dll_pushTail(list, askPersonData() ); } // print data dll_print(list); puts(""); // reverse the list puts("reverse"); dll_reverse(list); // use dll iterator functions in a for loop to print the reversed list for(dll_head(list); dll_hasNext(list); dll_next(list)) { printFn(list->curr->data); } puts("sort"); dll_sort(list); // use dll iterator functions in a while loop to print the sorted list dll_head(list); while(dll_hasNext(list)) { printFn(list->curr->data); dll_next(list); } printf("List size: %ld\n", dll_size(list)); // empty the whole list dll_clear(list); return 0; }
void timer_fire () { interrupt_level_t level; timer_handle_t handle; level = global_interrupt_disable (); g_bucket_firing = &g_buckets [g_cursor]; if (0 == dll_size (&g_bucket_firing->dll_)) { // no timer is expired goto out; } handle = (timer_handle_t) dll_head (&g_bucket_firing->dll_); while (0 != handle) { g_statistics.traversed_ ++; g_timer_next = (timer_handle_t) dll_next (&g_bucket_firing->dll_, &handle->node_); if (handle->round_ > 0) { // in this case the timer is still not expired handle->round_ --; break; } else { // hooray, the timer is expired dll_remove (&g_bucket_firing->dll_, &handle->node_); dll_push_tail (&g_inactive_timer, &handle->node_); handle->state_ = TIMER_STOPPED; if (g_bucket_firing->reentrance_ > 0) { g_bucket_firing->level_ ++; } global_interrupt_enable (level); if (TIMER_TYPE_INTERRUPT == handle->type_) { handle->callback_(handle, handle->arg_); } else if (TIMER_TYPE_TASK == handle->type_) { timer_message_send (handle); } level = global_interrupt_disable (); } handle = g_timer_next; } out: g_cursor ++; if (g_cursor > BUCKET_LAST_INDEX) { g_cursor = 0; } g_timer_next = 0; g_bucket_firing = 0; global_interrupt_enable (level);; }
int main ( void ) { DlList_T myList; myList = dll_create(); if( myList == 0 ) { fputs( "Cannot create list!\n", stderr ); return( 1 ); } printf( "Initial list is %s\n", dll_empty( myList ) ? "empty" : "not empty" ); char* one = (char*)malloc( 11 * sizeof(char) ); char* two = (char*)malloc( 12 * sizeof(char) ); char* three = (char*)malloc( 11 * sizeof(char) ); strcpy( one, "First Line" ); strcpy( two, "Second Line" ); strcpy( three, "Third Line" ); printf( "Checking cursor initialized null...\n"); if( dll_has_next( myList ) ) { printf( "Your possition is valid\n" ); } else { printf( "Your possition is NOT valid\n" ); } // Test append printf( "List size: %d\n", dll_size( myList ) ); printf( "Adding \"%s\"\n", one ); dll_append( myList, one ); printf( "List size: %d\n", dll_size( myList ) ); printf( "Adding \"%s\"\n", two ); dll_append( myList, two ); printf( "List size: %d\n", dll_size( myList ) ); printf( "Adding \"%s\"\n", three ); dll_append( myList, three ); printf( "List size: %d\n", dll_size( myList ) ); printf( "Checking cursor fixed with appends...\n"); if( dll_has_next( myList ) ) { printf( "Your possition is valid\n" ); } else { printf( "Your possition is NOT valid\n" ); } printf( "Test cursor movement...\n" ); if( dll_move_to( myList, 3 ) ) { printf( "You moved to an index you shouldn't be able to\n" ); } else { printf( "You can't move the cursor to 3\n" ); } if( dll_move_to( myList, 2 ) ) { printf( "moved to the last index\n" ); } else { printf( "movement problem to index 2\n" ); } if( dll_move_to( myList, 0 ) ) { printf( "moved to the first index\n" ); } else { printf( "movement problem to index 0\n" ); } printf( "Checking cursor still valid...\n" ); if( dll_has_next( myList ) ) { printf( "Your possition is valid\n" ); } else { printf( "Your possition is NOT valid\n" ); } printf( "Print state and test dll_next:\n" ); void* data = dll_next( myList ); int index = 0; // Index 0 printf( "[%d] \"%s\"\n", index, (char*)data ); data = dll_next( myList ); index++; // Index 1 printf( "[%d] \"%s\"\n", index, (char*)data ); data = dll_next( myList ); index++; // Index 2 printf( "[%d] \"%s\"\n", index, (char*)data ); data = dll_next( myList ); index++; // Index 3 (Should be the same as index 2 as it should not exist) printf( "[%d] \"%s\"\n", index, (char*)data ); data = dll_next( myList ); printf( "Lets work backwards:\n" ); data = dll_prev( myList ); index = dll_size( myList ) - 1; // Index 2 printf( "[%d] \"%s\"\n", index, (char*)data ); data = dll_prev( myList ); index--; // Index 1 printf( "[%d] \"%s\"\n", index, (char*)data ); data = dll_prev( myList ); index--; // Index 0 printf( "[%d] \"%s\"\n", index, (char*)data ); data = dll_prev( myList ); index--; // Index -1 (Should be same as index 0 as it should not exist) printf( "[%d] \"%s\"\n", index, (char*)data ); data = dll_prev( myList ); char* four = (char*)malloc( 12 * sizeof(char) ); char* five = (char*)malloc( 11 * sizeof(char) ); char* six = (char*)malloc( 11 * sizeof(char) ); char* seven = (char*)malloc( 13 * sizeof(char) ); char* eight = (char*)malloc( 12 * sizeof(char) ); strcpy( four, "Fourth Line" ); strcpy( five, "Fifth Line" ); strcpy( six, "Sixth Line" ); strcpy( seven, "Seventh Line" ); strcpy( eight, "Eighth Line" ); printf( "Testing inserts\n" ); dll_insert_at( myList, 0, six ); printf( "List size: %d\n", dll_size( myList ) ); dll_insert_at( myList, 2, seven ); printf( "List size: %d\n", dll_size( myList ) ); dll_insert_at( myList, 4, eight ); printf( "List size: %d\n", dll_size( myList ) ); printf( "Test full print and check inserts\n" ); index = 0; data = dll_get( myList, index ); while( data != NULL ) { printf( "[%d] \"%s\"\n", index, (char*)data ); index++; data = dll_get( myList, index ); } printf( "Test Sets\n" ); data = dll_set( myList, 0, five ); printf( "Switched \"%s\" with \"%s\"\n", (char*)data, five ); free( data ); data = dll_set( myList, 2, four ); printf( "Switched \"%s\" with \"%s\"\n", (char*)data, four ); free( data ); printf( "Test full print and check sets\n" ); index = 0; data = dll_get( myList, index ); while( data != NULL ) { printf( "[%d] \"%s\"\n", index, (char*)data ); index++; data = dll_get( myList, index ); } printf( "Testing popping\n" ); data = dll_pop( myList, dll_size( myList ) -1 ); printf( "Last element is: \"%s\"\n", (char*)data ); free( data ); data = dll_pop( myList, 2 ); printf( "Third element is: \"%s\"\n", (char*)data ); free( data ); printf( "Poping the rest...\n"); index = 0; data = dll_pop( myList, 0 ); while( data != NULL ) { printf( "[%d] \"%s\"\n", index, (char*)data ); free( data ); index++; data = dll_pop( myList, 0 ); } printf( "Destroying\n" ); dll_destroy( myList ); }
void noExplictparam() { printf("no file supplied\n"); DlList_T lst=dll_create(); int hasChanged=0; int looping=1; char buff[MAX_LINE]; while(looping) { fgets(buff,MAX_LINE, stdin); strtok(buff,"\n"); if(strcmp(buff,"Q")==0) { dll_destroy(lst); break; } else if(strcmp(buff,".")==0) { showCursor(lst); } else if(strcmp(buff,"a")==0) { int currentlooping=1; while(currentlooping) { fgets(buff,MAX_LINE, stdin); strtok(buff,"\n"); if(strcmp(buff,".")==0) { break; } else { void* input=malloc(sizeof(char)*(strlen(buff))); memcpy(input,buff,strlen(buff)); dll_append(lst, input); dll_move_to(lst,dll_size(lst)); hasChanged=1; //printf("SIZE %d\n",dll_size(lst) ); //showCursor(lst); //printList(lst); } } } else if(strcmp(buff, "\n")==0 || strcmp(buff,"+")==0) { if(getNext(lst)!=NULL) { dll_move_to(lst,getCursorNumber(lst) +1); } else { printf("?\n" ); } } else if(strcmp(buff,"-")==0) { if(getPrevious(lst)!=NULL) { dll_move_to(lst,getCursorNumber(lst) -1); } } else if(strcmp(buff,"$")==0) { if(getHead(lst)==NULL) { printf("?\n"); } else { dll_move_to(lst,dll_size(lst)); showCursor(lst); } } //NEEDS WORKS else if(isdigit(buff)) { printf("GOT HERE\n"); int newIndex=atoi(buff); if(newIndex>=1 && newIndex<=dll_size(lst)) { dll_move_to(lst,newIndex); } } else if(strcmp(buff,".=")==0) { printf("%d\n",getCursorNumber(lst)); } else if(strcmp(buff,"$=")==0) { printf("%d\n",dll_size(lst)); } else if(strcmp(buff,"p")==0) { printListForward(lst); dll_move_to(lst,dll_size(lst)); } else if(strcmp(buff,"q")==0) { if(hasChanged) { printf("? buffer dirty\n"); } else { dll_destroy(lst); printf("\n"); printf("Bye\n"); break; } } else if(strcmp(buff,"w")==0) { printf("?\n"); } else if(strcmp(buff,"wq")==0) { printf("?\n"); } else if(strcmp(buff,"i")==0) { int looping=1; while(looping) { fgets(buff,MAX_LINE, stdin); printf("%d\n",strcmp(buff,".") ); if(strcmp(buff,".")==10) { break; } else { dll_insert_at(lst,getCursorNumber(lst),(void *) buff); dll_move_to(lst,getCursorNumber(lst)); } } } else if(strcmp(buff,"d")==0) { dll_pop(lst,getCursorNumber(lst)); } else { } } }
void startLookingforInput(DlList_T lst,const char * filename) { int hasChanged=0; int looping=1; char buff[MAX_LINE]; while(looping) { fgets(buff,MAX_LINE, stdin); strtok(buff,"\n"); if(strcmp(buff,"Q")==0) { dll_destroy(lst); break; } else if(strcmp(buff,".")==0) { showCursor(lst); } else if(strcmp(buff,"a")==0) { int currentlooping=1; while(currentlooping) { fgets(buff,MAX_LINE, stdin); strtok(buff,"\n"); if(strcmp(buff,".")==0) { break; } else { void* input=malloc(sizeof(char)*(strlen(buff))); memcpy(input,buff,strlen(buff)); dll_append(lst, input); dll_move_to(lst,dll_size(lst)); hasChanged=1; //printf("SIZE %d\n",dll_size(lst) ); //showCursor(lst); //printList(lst); } } } else if(strcmp(buff, "\n")==0 || strcmp(buff,"+")==0) { if(getNext(lst)!=NULL) { dll_move_to(lst,getCursorNumber(lst) +1); } else { printf("?\n" ); } } else if(strcmp(buff,"-")==0) { if(getPrevious(lst)!=NULL) { dll_move_to(lst,getCursorNumber(lst) -1); } } else if(strcmp(buff,"$")==0) { if(getHead(lst)==NULL) { printf("?\n"); } else { dll_move_to(lst,dll_size(lst)); showCursor(lst); } } //NEEDS WORKS else if(isdigit(buff)) { printf("GOT HERE\n"); int newIndex=atoi(buff); if(newIndex>=1 && newIndex<=dll_size(lst)) { dll_move_to(lst,newIndex); } } else if(strcmp(buff,".=")==0) { printf("%d\n",getCursorNumber(lst)); } else if(strcmp(buff,"$=")==0) { printf("%d\n",dll_size(lst)); } else if(strcmp(buff,"p")==0) { printListForward(lst); dll_move_to(lst,dll_size(lst)); } else if(strcmp(buff,"q")==0) { if(hasChanged) { printf("? buffer dirty\n"); } else { dll_destroy(lst); printf("\n"); printf("Bye\n"); break; } } else if(strcmp(buff,"w")==0) { FILE* pFile = fopen(filename, "w"); if (!pFile) { perror("The following error occurred:"); } else { struct node* headNode=getHead(lst); while(headNode!=NULL) { fprintf(pFile, strcat((char *) (getData(headNode)),"\n")); headNode=nextNode(headNode); } printf("%s:file\n",filename ); hasChanged=0; fclose(pFile); } } else if(strcmp(buff,"wq")==0) { FILE* pFile = fopen(filename, "w"); if (!pFile) { perror("The following error occurred:"); } else { struct node* headNode=getHead(lst); while(headNode!=NULL) { printf("%s\n", (char *) (getData(headNode)) ); fprintf(pFile, strcat((char *) (getData(headNode)),"\n")); headNode=nextNode(headNode); } printf("%s:file\n",filename ); hasChanged=0; fclose(pFile); dll_destroy(lst); printf("\n"); printf("Bye\n"); break; } } else if(strcmp(buff,"i")==0) { int looping=1; while(looping) { fgets(buff,MAX_LINE, stdin); printf("%d\n",strcmp(buff,".") ); if(strcmp(buff,".")==10) { break; } else { dll_insert_at(lst,getCursorNumber(lst),(void *) buff); dll_move_to(lst,getCursorNumber(lst)); } } } else if(strcmp(buff,"d")==0) { printf("HITIN\n"); dll_pop(lst,getCursorNumber(lst)); } else { } } }
int main ( int argc, char* argv[] ) { DlList_T myList; // List buffer to keep track of inserting or appending DlList_T listBuff; myList = dll_create(); if( myList == 0 ) { fprintf( stderr, "Cannot create list!\n" ); return( 1 ); } listBuff = dll_create(); if( listBuff == 0 ) { fprintf( stderr, "Cannot create buffer!\n" ); return( 1 ); } // number of bytes for getline int nbytes = 80; // Set up a string to read user input and file char *str = NULL; // Set up name for saving files to char *saveFile = NULL; // Read in a file // Check to make sure there's arguments of the file to open if( argc == 2 ) { FILE* pFile = fopen(argv[1], "r"); if( !pFile ) { perror("open failed"); fprintf( stderr, "could not read file '%s'\n", argv[1] ); return( 1 ); } else { // The file has been opened. Go through // and fill the doubly linked list while( getline(&str, (size_t *) &nbytes, pFile) ) { // Kill the new line killNL(str); // Set up space char* toAdd = (char*)malloc( ( strlen(str) + 1 ) * sizeof(char) ); // Add the previous read in line to that space strcpy( toAdd, str ); // Add it to the list dll_append( myList, toAdd ); //Free 'str' free( str ); str = NULL; } fclose( pFile ); } } else { printf( "no file supplied\n" ); } // Keep track if we should stop or not bool running = true; // Keep track of changes bool buffChange = false; // Keeps track if we're appending or inserting bool grabText = false; char grabMode = 'a'; // Keeps track of the cursor movement void* lastData = NULL; while( running ) { // Read in the next line getline(&str, (size_t *) &nbytes, stdin); // Kill new line killNL(str); // We're either appending or inserting if( grabText ) { if( strlen( str ) == 1 && str[0] == '.' ) { // A single period was entered to stop the adding // Set grabText to false grabText = false; // If the mode was set to append if( grabMode == 'a' ) { // We go through and pop all the elements // off the buffer and append them to the list int index = 0; void* data = dll_pop( listBuff, 0 ); while( data != NULL ) { dll_append( myList, data ); index++; data = dll_pop( listBuff, 0 ); } } else if ( grabMode == 'i' ) { // We go through and pop all the elements // off the buffer and insert them to the list int index = 0; // Set the insert index as the current // pointer's index int insertIndex = getCursorIndex( myList ); void* data = dll_pop( listBuff, 0 ); while( data != NULL ) { dll_insert_at( myList, insertIndex, data ); index++; insertIndex++; data = dll_pop( listBuff, 0 ); } } } else { // Set up space char* toAdd = (char*)malloc( ( strlen(str) + 1 ) * sizeof(char) ); // Add the previous read in line to that space strcpy( toAdd, str ); // Add it to the list dll_append( listBuff, toAdd ); } } else if( str[0] == 'a' ) { grabText = true; grabMode = 'a'; buffChange = true; // Current line } else if( str[0] == '.' ) { // Print the index of the current line if( str[1] == '=' ) { printf( "%d\n", getCursorIndex( myList ) ); // Print the current line } else { printf( "%s\n", (char*)getCursorData( myList ) ); } // Advance cursor to the next line // String length of 1 means they hit enter } else if( strlen(str) == 0 || str[0] == '+' ) { // Try to advance the cursor void* data = dll_next( myList ); // If the cursor didn't advance, notify the user if( data == lastData ){ printf("?\n"); // Otherwise the cursor advanced, print the line } else { lastData = data; printf( "%s\n", (char*)data ); } // Advance the cursor to the previous line } else if( str[0] == '-' ) { // Try to advance the cursor void* data = dll_prev( myList ); // If the cursor didn't advance, notify the user if( data == lastData ){ printf("?\n"); // Otherwise the cursor advanced, print the line } else { lastData = data; printf( "%s\n", (char*)data ); } // Delete line } else if( str[0] == 'd' ) { if( dll_has_next( myList ) ){ int index = getCursorIndex( myList ); void* data = dll_pop( myList, index ); free( data ); buffChange = true; } } else if( str[0] == 'i' ) { grabText = true; grabMode = 'i'; buffChange = true; // Last element } else if( str[0] == '$' ) { // For both "$=" and "$" it prints a "?" upon // an empty list int size = dll_size( myList ); if( size == 0 ) { printf( "?\n" ); } else { // If the command was "$=" just print // the possition of the last element if( str[1] == '=' ) { printf( "%d\n", size ); // Otherwise move to the last position // and print the last element } else { dll_move_to( myList, size - 1 ); void* data = dll_get( myList, size - 1 ); printf( "%s\n", (char*)data ); } } // Print } else if( str[0] == 'p' ) { printList( myList ); // Save } else if( str[0] == 'w' ) { char grab[(strlen(str) + 1)]; // Check if a file name has beens pecified sscanf(str, "%*s %s", grab); // If the length is greater than '1' we set // it as the last acceptable saveFile if( strlen(grab) > 0 ) { if( saveFile != NULL ) { free( saveFile ); } saveFile = (char*)malloc( ( strlen(str) + 1 ) * sizeof(char) ); strcpy( saveFile, grab ); } // Check if a quit flag has been given bool quit = (str[1] == 'q'); if( saveFile == NULL || strlen(saveFile) <= 0 ) { // We don't have an acceptable file name to check continue; } // Open file to be saved FILE* pFile = fopen(saveFile, "w"); if( !pFile ) { perror("open failed: "); } else { printf( "file name: '%s'\n", saveFile ); // Go through each node of the doulby linked list int index = 0; void* data = dll_get( myList, index ); while( data != NULL ) { // Write to file fputs((char*)data, pFile); fputs("\n", pFile); index++; data = dll_get( myList, index ); } // Close fclose( pFile ); // If we want to quit afterwards if( quit ) { running = false; printf("\nBye\n"); } // reset the buffer flag buffChange = false; } // Soft quit } else if ( str[0] == 'q' ) { // If the buffer hasn't changed stop the program if( !buffChange ) { running = false; printf( "\nBye\n" ); // Otherwise warn that there's been changes } else { printf( "? buffer dirty.\n" ); } // Hard quit } else if ( str[0] == 'Q' ) { running = false; printf( "\nBye\n" ); } else { // Check if a number char* end; int checkNum = strtol( str, &end, 10 ); // If the conversion did not encounter a string // We know the number is good if( !*end ) { // If we can move to the requested index if( dll_move_to( myList, checkNum - 1 ) ) { // Print that index printf( "%s\n", (char*)getCursorData( myList ) ); } else { printf( "?\n" ); } } } // Free 'str' free( str ); // Set 'str' to NULL str = NULL; } // Destroy our list dll_destroy( myList ); // Destroy the buffer dll_destroy( listBuff ); }