IF we’re talking .NET, try Scripting .NET applications with VBScript over on CodeProject. Lots of concrete examples there. Below are sites implementing various application extension techniques ClearScript – Makes V8, VBScript and JScript available to .NET apps CS-Script – The C# Script Engine Plugin Architecture using C# Opinio plugin architecture Notes on the Eclipse Plug-in … Read more
The running time is O(NW) for an unbounded knapsack problem with N items and knapsack of size W. W is not polynomial in the length of the input though, which is what makes it pseudo-polynomial. Consider W = 1,000,000,000,000. It only takes 40 bits to represent this number, so input size = 40, but the … Read more
See this page.🕗 It contains instructions for each production that needs to be converted: From EBNF to BNF For building parsers (especially bottom-up) a BNF grammar is often better, than EBNF. But it’s easy to convert an EBNF Grammar to BNF: Convert every repetition { E } to a fresh non-terminal X and add X … Read more
This is known as the clique problem; it’s hard and is in NP-complete in general, and yes there are many algorithms to do this. If the graph has additional properties (e.g. it’s bipartite), then the problem becomes considerably easier and is solvable in polynomial time, but otherwise it’s very hard, and is completely solvable only … Read more
Magic numbers are any number in your code that isn’t immediately obvious to someone with very little knowledge. For example, the following piece of code: sz = sz + 729; has a magic number in it and would be far better written as: sz = sz + CAPACITY_INCREMENT; Some extreme views state that you should … Read more
Make methods static when they are not part of the instance. Don’t sweat the micro-optimisations. You might find you have lots of private methods that could be static but you always call from instance methods (or each other). In that case it doesn’t really matter that much. However, if you want to actually be able … Read more
Some instruction sets are limited to one bit shift per instruction. And some instruction sets allow you to specify any number of bits to shift in one instruction, which usually takes one clock cycle on modern processors (modern being an intentionally vague word). See dan04’s answer about a barrel shifter, a circuit that shifts more … Read more
Octal is used when the number of bits in one word is a multiple of 3, or if the grouping of the bits makes sense to notate in groups of 3. Examples are ancient systems with 18bit word sizes (mostly historical) systems with 9bit bytes (mostly historical) unix file permissions with 9bits (3*3bits, “rwxr-x—” 0750) … Read more
There is no clear limit, but I am uncomfortable with more than 3-4 parameters. AFAIR Uncle Bob Martin in Clean Code recommends max 3. There are several refactorings to reduce the number of method parameters (see Working Effectively with Legacy Code, by Michael Feathers for details). These come to my mind: encapsulate many related parameters … Read more
function startEditing(){ if (user.canEdit(currentDocument)){ editorControl.setEditMode(true); setButtonDown(btnStartEditing); } } Should read like a narrative work.