Questions marquées «theory»

12
Programmes théoriquement sans bogue

J'ai lu beaucoup d'articles qui déclarent que le code ne peut pas être exempt de bogues, et ils parlent de ces théorèmes: Arrêter le problème Théorème d'incomplétude de Gödel Théorème de Rice En fait, le théorème de Rice ressemble à une implication du problème d'arrêt et le problème d'arrêt est en...

10
Plus de code = plus de bugs

De retour au collège, je me souviens d'un professeur enseignant à la classe une des lois de l'informatique. Il a dit quelque chose comme "Plus de code équivaut à plus de bugs" et lui a donné un nom (The Law Of Whatchamacallit) et l'a attribué à quelqu'un. Est-ce que quelqu'un sait d'où vient cette...

9
Analyse lexicale sans expressions régulières

J'ai regardé quelques lexers dans différentes langues de niveau supérieur ( Python , PHP , Javascript entre autres) et ils semblent tous utiliser des expressions régulières sous une forme ou une autre. Bien que je sois sûr que les regex sont probablement la meilleure façon de le faire, je me...