RedBrain @ $HOME : ~ $ » Linux Outlaws http://redbrain.co.uk Frustrated Software Developer Sat, 19 May 2012 00:58:56 +0000 en hourly 1 http://wordpress.org/?v=3.2.1 WordPress syntax highlighting – String matching http://redbrain.co.uk/index.php/about-me/wordpress-syntax-highlighting-string-matching/ http://redbrain.co.uk/index.php/about-me/wordpress-syntax-highlighting-string-matching/#comments Wed, 18 Mar 2009 00:28:48 +0000 redbrain http://redbrain.co.uk/?p=321 So yeah i wanted to do this for ages! Proper code posting that works i played a lot with almost all plug-ins i am sure and like none of them worked for me and i just know it was probably something stupid but i really don’t know much about web-development if it isn’t talking about [...]]]> So yeah i wanted to do this for ages! Proper code posting that works i played a lot with almost all plug-ins i am sure and like none of them worked for me and i just know it was probably something stupid but i really don’t know much about web-development if it isn’t talking about pointers to memory and command line interfaces it doesn’t interest me rofl…

People laugh at me using mplayer at work for my music player in a tty but i just prefer it at the moment i like applications like songbird etc but no music application except aTunes has had good music database refreshing. What i mean is generally most music applications like you add your music to them thats dead on but if you manually manipulate that directory and move rename or delete the previous entries are still there! And there is never a refresh button to go through the folders and clean the database!

Anyways so i want to re-post my string matching algorithm because i love it :) saves me a lot of time in some programs because in c there doesn’t seem to be that many nice string functions other than strcmp strcat and the relevant strncmp strncat for buffer-overflow and stack smashing error handling..

So here it is:

  1.  
  2.   /**
  3.   * @param str -> string you want to search through
  4.   * @param comap -> the string you want to search for in the str*
  5.   * @returns the the postion the comparison is in the string else -1
  6.   */
  7.   extern size_t str_getPlace( char* str, char* comp){
  8.  
  9.   size_t i, counter, complen=strlen(comp), skip_counter=0;
  10.   i=complen-1;
  11.  
  12.   for (;;) {
  13.     //printf("no: %i – orig: %c – %c\n",i,str[i],comp[complen-1]);
  14.     if( comp[complen-1] == str[i] ) {
  15.       //reset counter = 1 as we found one char already :)
  16.       counter=1;
  17.       if(complen > 1) {
  18.   int j;
  19.   for(j=complen-2; j>-1; –j){
  20.     –i;
  21.     if( comp[j] == str[i] )
  22.       counter++;
  23.     else{
  24.       //skipping length + the counter of already checked
  25.       i+=complen+counter;
  26.       break;
  27.     }
  28.   }
  29.       }
  30.       //printf("Counters: comp length: %i -counter %i\n",strlen(comp),counter);
  31.       if ( counter == strlen(comp) )
  32.   return i;
  33.     } else {
  34.       //if i is bigger than length of string or the remaining length is less than the length of the search
  35.       if (i >= strlen(str) || (strlen(str) -i) <= complen ){
  36.   skip_counter++;
  37.   //if skipped more than the length of the search as there is no match!
  38.   if( skip_counter >= complen )
  39.     break;
  40.   else
  41.     i=complen+skip_counter-1;
  42.       } else
  43.   i+=complen;
  44.     }
  45.   }
  46.   return -1;
  47. }
  48.  

I really shouldn’t be returning -1 when the function returns type size_t but that can be changed quickly! So lets see how this looks
So recently i have been getting interested in lots of work! I am concentrating on certain things and in my previous post i moved my main work over to launchpad. But i guess my main projects are:

silix-kernel, silix-compiler (just to be basic front-end compiler with gmp possibly)
I am trying to decide to make either a nice working compiler using proper libraries or a simple compiler for me to bootstrap gcc when i get my kernel a little further!

The one thing in OS development i see at the minute is that there is like GCC for a compiler and that is pretty much it, and the problem i see with gcc is that say if you make a simple new kernel for a project you still cant bootstrap this onto your computer you have to make yourself a basic iso standard compiler. And even with GCC you depend bison GMP big num library and a few other bits a bobs. So porting this is a simple OS is like like not an easy task! Oh and yeah you need auto tools. So yeah when you get gcc onto your os then your sorted but you need a simple compiler before that to get bash setup etc. But i am by no means even close to getting that far!

To get to that stage i need memory mangement to free deallocated memory! I keep crashing atm. And i need a binary format hopefully something like a.out cant be that bad i think an elf binary could be pretty complicated for me to begin with but even before that i need file-system support! Haha

You can see the amount of work there is into a OS but i love it. I just want more time to work on it. I got that book the Minix book on OS its is really good. Probably one of the best to be very implementation specific.

Anyways moving on! This post is getting quite long and i have work tomorrow, though Rambo 2 has just come on to the tv!

Anyways the main part of this post i want you guys to check out Dan Lynch’s Blog he put up and awesome post on Linux there recently: http://danlynch.org/blog/2009/03/critical/

It was really heart-warming and apparently his web-server died due to the digg-effect ;) . Dan and Fab from Linux outlaws have always been such a great inspiration to me for Linux and free-software. Mainly Linux because shows you normal people apricate what hackers are doing for the community and community tools. Imagine no Firefox or no open-office I’d be buggered! :P

Anyways i spent my st patricks day watching Star-wars and playing quake for a little this morning. But the main part i started playing with drizzle -yacc and twisted python networking framework its insane how powerful it is! It could have so many uses! Check it out over at: http://twistedmatrix.com/trac/

Its really easy to work with and makes sending data around networks really simple and no need for working with sockets :-D Even though i secretly love working with Socket Programming because in the end is just the simplest way it all works. Because i really Hate things like CIM and WBEM whats the point of saturating your network with XML everywhere just to send 32bit number over the network the odd time. And the worst part its so sparse and CIM and Wbem all talk about being cross-platform etc, all you do is draw up schema’s etc, but the problem is CIM and wbem i think has been designed from Client side application designers so in the end you end up with something that works nicely for Client side applications that make it all really abstracted but its a messy system side design.

Keep-your-attention

Keep-your-attention

Anyways this is why i think Twisted should be a good framework,. i have noticed a lot of people are getting into using xmpp for the same kind of thing my problem with xmpp is its great to program with but you rely on a jabber server like openfire, and each component you write has to have its own login and password to xmpp because essentially you are handling everything like you opened a chat-window to your code, which is kind of funny but really whats the need for a whole seprate server you just want your landscape each with a program from which you have a local client app to connect to each of these.

One more thing i have been keeping an up dated Belfast LUG webpage recently over at: http://www.belfastlinux.org/wiki/Main_Page

There is also Planet Belfast Linux which is an aggregation of all our blogs from the Belfast LUG http://planet.belfastlinux.org/

Anyways i might quickly post up a new page on java-ant basics because it should be pretty sort, anyways:

Peace <3 Linux- funny cats ;) : 

]]> http://redbrain.co.uk/index.php/about-me/wordpress-syntax-highlighting-string-matching/feed/ 2 Hat's off to them! http://redbrain.co.uk/index.php/random/hats-off-to-them/ http://redbrain.co.uk/index.php/random/hats-off-to-them/#comments Thu, 25 Sep 2008 13:48:11 +0000 redbrain http://redbrain.co.uk/?p=58 I just have just listened to the lug radio live 2008 episode and you have to check it out its really awesome goes to show how good lug radio has been to the community using community tools bring the community togeher in the words of the Bacon that is jono… anyways check it out:

http://lugradio.org/

Anyways i [...]]]> I just have just listened to the lug radio live 2008 episode and you have to check it out its really awesome goes to show how good lug radio has been to the community using community tools bring the community togeher in the words of the Bacon that is jono… anyways check it out:

http://lugradio.org/

Anyways i just want to say how good Linux outlaws is getting at the moment, for a while i was getting a little bored when Fabsh was away without internet and i forgot how good linux outlaws was and is getting, its really touching on all the points and issues i really want to hear and i personally find intereasting. Sometimes it would be nice for someone to do what lugradio did an argue over big issues in the FOSS world. But it wouldnt be the same if a podcast tried to redo this.

Lugradio was probably one of the biggest reasons i go intereasted with linux and open source, but linux outlaws was the one thing that always made me feel good and happy in what i was doign was right and generally made me stick with hacking at my c/c++ code and finally understanding whats going on. I have been using linux for like i don’t know since i was in high school but only as my main and only os for the last 3 years and i think alot of this had to be attributed to Lugradio and Linux outlaws.

But the one thing i want to say is how amazing Dan and fab are doing at filling the shoes of Jono and Aq from lugradio. I have to say Dan’s blog on open source is really intereasting:

http://adventuresinopensource.blogspot.com/

And Fabs job and the web site and setting up the micro blogging site on linux outlaws is a big win, it feels like your going onto a website with intereast. Rather than the http://tllts.org/

The linux link tech show its an ok podcast but i really find it hard to listen to but i think the main thing is their website just looks awful, i dont mean to crap all over everything they have done for FOSS since they are on of the longest running podcasts in the Linux world, but i just find it hard to see why they have such a bad website! :)

Anyways, the other podcast i really enjoy is the Linux void, and they are really starting to get goog they really need to keep going at their Pacakge and tips of the week becasuse the ario and mpd one was really nice.

Anyways yeah i hope dan and fab read this! :) And realise they are doing an amazing job for open source and keeping us g33k’s up to date with all the happenings in the open souce world and posting usefull tutorials and links to nice programs to check out! :D

Hats off to you guys you deserve it! :)

]]> http://redbrain.co.uk/index.php/random/hats-off-to-them/feed/ 1