parser.c 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540
  1. /*
  2. * File: parser.c
  3. * Author: Arthur Brandao
  4. *
  5. * Created on 31 octobre 2018
  6. */
  7. #include <stdio.h>
  8. #include <stdlib.h>
  9. #include <unistd.h>
  10. #include <errno.h>
  11. #include <sys/types.h>
  12. #include <sys/stat.h>
  13. #include <fcntl.h>
  14. #include "parser.h"
  15. /* --- Fonctions privées --- */
  16. int nb_commands(char* line){
  17. //Initialisation variable
  18. int compteur = 0;
  19. //Parcours chaine pour chercher séparateur et compter le nombre de commande
  20. while(*line){
  21. //Si un ;
  22. if(*line == ';'){
  23. compteur++;
  24. }
  25. //Si | ou ||
  26. else if(*line == '|'){
  27. //Verif que ce n'est pas le dernier carac
  28. if(*(line + 1) == '\0'){
  29. return SHELL_ERR;
  30. }
  31. //Si un || on avance de 1 en plus
  32. else if(*(line + 1) == '|'){
  33. //Si à la fin de la chaine
  34. if(*(line + 2) == '\0'){
  35. return SHELL_ERR;
  36. }
  37. line++;
  38. }
  39. compteur++;
  40. }
  41. //Si un &&
  42. if(*line == '&'){
  43. //Si celui d'apres est bien un &&
  44. if(*(line + 1) == '&'){
  45. line++;
  46. compteur++;
  47. }
  48. //Sinon il doit y avoir un vide pour etre le & du bck ou un > avant
  49. else if(*(line + 1) != '\0' && *(line - 1) != '>'){
  50. return SHELL_ERR;
  51. }
  52. }
  53. line++;
  54. }
  55. //Ajoute la dernière commande
  56. compteur++;
  57. return compteur;
  58. }
  59. /**
  60. * Recup la 1er commande
  61. * @param c Structure commande à initialiser
  62. * @param line Ligne avec la commande
  63. * @return int Le décallage à effectuer dans line
  64. */
  65. int get_command(Command* c, char* line){
  66. //Declaration variable
  67. char* deb = line, * old;
  68. int length = 0, separator = 0, next = SHELL_NONE;
  69. //Parcours chaine pour chercher un séparateur
  70. while(*line){
  71. //Si un ;
  72. if(*line == ';'){
  73. separator = 1;
  74. break;
  75. }
  76. //Si | ou ||
  77. else if(*line == '|'){
  78. //Si 1 ou 2 |
  79. if(*(line + 1) == '|'){
  80. separator = 2;
  81. next = SHELL_ELSE;
  82. } else {
  83. separator = 1;
  84. next = SHELL_PIPE;
  85. }
  86. break;
  87. }
  88. //Si un &&
  89. if(*line == '&'){
  90. //Si celui d'apres est bien un &&
  91. if(*(line + 1) == '&'){
  92. separator = 2;
  93. next = SHELL_IF;
  94. break;
  95. }
  96. }
  97. length++;
  98. line++;
  99. }
  100. //Verif si c'est la dernière commande
  101. if(!*line){
  102. next = SHELL_END;
  103. }
  104. //Allocation memoire et copie chaine
  105. c->cmd = malloc(sizeof(char) * (length + 1));
  106. strncpy(c->cmd, deb, length);
  107. c->next = next;
  108. c->argc = 0;
  109. c->input = STDIN;
  110. c->output = STDOUT;
  111. c->error = STDERR;
  112. c->erase[0] = false;
  113. c->erase[1] = false;
  114. //Trim et supprime l'ancienne chaine
  115. old = c->cmd;
  116. c->cmd = rtrim(c->cmd, ' ');
  117. free(old);
  118. //Retour
  119. return length + separator;
  120. }
  121. int set_io(Command* c, char* filename, int redir){
  122. //Declaration variable
  123. int file;
  124. //Ouverture du fichier
  125. file = open(filename, O_CREAT | O_RDWR, S_IRWXU);
  126. if(file == ERR){
  127. perror("Erreur lors de l'ouverture du fichier pour la redirection : ");
  128. return SHELL_ERR;
  129. }
  130. //Analyse dans quel descripteur il doit etre mis
  131. switch(redir){
  132. case SHELLR_IN:
  133. //Si un fichier deja ouvert
  134. if(c->input != STDIN){
  135. //On le ferme
  136. if(close(c->input) == -1){
  137. perror("Erreur lors de la fermeture de l'ancien fichier de redirection : ");
  138. }
  139. }
  140. //Set nouveau fichier
  141. c->input = file;
  142. break;
  143. case SHELLR_OUT:
  144. case SHELLRE_OUT:
  145. //Si un fichier deja ouvert
  146. if(c->output != STDOUT){
  147. //On le ferme
  148. if(close(c->output) == -1){
  149. perror("Erreur lors de la fermeture de l'ancien fichier de redirection : ");
  150. }
  151. }
  152. c->output = file;
  153. if(redir == SHELLRE_OUT){
  154. c->erase[STDOUT - 1] = true;
  155. }
  156. break;
  157. case SHELLR_ERR:
  158. case SHELLRE_ERR:
  159. //Si un fichier deja ouvert
  160. if(c->error != STDERR){
  161. //On le ferme
  162. if(close(c->error) == -1){
  163. perror("Erreur lors de la fermeture de l'ancien fichier de redirection : ");
  164. }
  165. }
  166. c->error = file;
  167. if(redir == SHELLRE_ERR){
  168. c->erase[STDERR - 1] = true;
  169. }
  170. break;
  171. case SHELLR_ALL:
  172. case SHELLRE_ALL:
  173. //Si un fichier deja ouvert
  174. if(c->output != STDOUT){
  175. //On le ferme
  176. if(close(c->output) == -1){
  177. perror("Erreur lors de la fermeture de l'ancien fichier de redirection : ");
  178. }
  179. }
  180. if(c->error != STDERR){
  181. //On le ferme
  182. if(close(c->error) == -1){
  183. perror("Erreur lors de la fermeture de l'ancien fichier de redirection : ");
  184. }
  185. }
  186. c->output = file;
  187. c->error = file;
  188. if(redir == SHELLRE_ALL){
  189. c->erase[STDOUT - 1] = true;
  190. c->erase[STDERR - 1] = true;
  191. }
  192. break;
  193. default :
  194. return SHELL_ERR;
  195. }
  196. //Si on arrive ici tous est ok
  197. return SHELL_OK;
  198. }
  199. int set_redirection(Command* c){
  200. boolean first = true, guillemet = false;
  201. char* deb, * file, * buffer = c->cmd + 1;
  202. int redir = -1, compteur, finCmd = 0;
  203. //Parcours chaine
  204. while(*buffer){
  205. //Repere redirection
  206. while(*buffer){
  207. //Entrée
  208. if(*buffer == '<'){
  209. //Si il n'y a rien apres
  210. if(!(*(buffer + 1))){
  211. return SHELL_ERR;
  212. }
  213. buffer++;
  214. redir = SHELLR_IN;
  215. break;
  216. }
  217. //Sortie
  218. else if (*buffer == '>'){
  219. //Si il n'y a rien apres
  220. if(!(*(buffer + 1))){
  221. return SHELL_ERR;
  222. } else {
  223. buffer++;
  224. //Si >>
  225. if(*buffer == '>'){
  226. //Si il n'y a rien apres
  227. if(!(*(buffer + 1))){
  228. return SHELL_ERR;
  229. } else {
  230. buffer++;
  231. //Si >>&
  232. if(*buffer == '&'){
  233. //Si il n'y a rien apres
  234. if(!(*(buffer + 1))){
  235. return SHELL_ERR;
  236. }
  237. buffer++;
  238. redir = SHELLRE_ALL;
  239. }
  240. //Sinon toujours >>
  241. else {
  242. redir = SHELLR_OUT;
  243. }
  244. }
  245. }
  246. // Si >&
  247. else if(*buffer == '&'){
  248. //Si il n'y a rien apres
  249. if(!(*(buffer + 1))){
  250. return SHELL_ERR;
  251. }
  252. redir = SHELLRE_ALL;
  253. buffer++;
  254. }
  255. //Sinon >
  256. else {
  257. redir = SHELLRE_OUT;
  258. }
  259. }
  260. break;
  261. }
  262. //Sortie erreur
  263. else if (*buffer == '2' && *(buffer - 1) == ' ' && *(buffer + 1) && *(buffer + 1) == '>'){
  264. buffer++;
  265. //Si il n'y a rien apres
  266. if(!(*(buffer + 1))){
  267. return SHELL_ERR;
  268. } else {
  269. buffer++;
  270. //Si 2>>
  271. if(*buffer == '>'){
  272. buffer++;
  273. //Si il n'y a rien apres
  274. if(!(*(buffer + 1))){
  275. return SHELL_ERR;
  276. }
  277. redir = SHELLR_ERR;
  278. }
  279. //Sinon 2>
  280. else {
  281. redir = SHELLRE_ERR;
  282. }
  283. }
  284. break;
  285. }
  286. buffer++;
  287. //On incremente pour trouver la fin de la commande
  288. if(first){
  289. finCmd++;
  290. }
  291. }
  292. //Apres ce n'est que des redirection
  293. first = false;
  294. //On passe les espaces
  295. while(*buffer == ' '){
  296. buffer++;
  297. }
  298. //Si on est à la fin de la chaine
  299. if(*buffer == '\0'){
  300. if(redir == -1){
  301. //Aucune redirection
  302. return finCmd + 1;
  303. }
  304. //Sinon on est dans un redirection non terminée
  305. return SHELL_ERR;
  306. }
  307. //Regarde si le nom du fichier est entre ""
  308. guillemet = *buffer == '"';
  309. //Sauvegarde debut nom fichier
  310. deb = buffer;
  311. compteur = 0;
  312. //Lecture nom du fichier
  313. while(*buffer){
  314. //Incremente
  315. compteur++;
  316. buffer++;
  317. //Test arret
  318. if(guillemet && *buffer == '"'){
  319. break;
  320. }
  321. else if(!guillemet && (*buffer == '<' || *buffer == '>' || (*buffer == ' ' && *(buffer - 1) != '\\'))){
  322. break;
  323. }
  324. }
  325. //Si fin de la commande et guillemet alors erreur
  326. if(!(*buffer) && guillemet){
  327. return SHELL_ERR;
  328. }
  329. //Retire guillement si besoin
  330. if(guillemet){
  331. deb++;
  332. compteur--;
  333. buffer++;
  334. }
  335. //Allocation file et copie nom fichier
  336. file = malloc(sizeof(char) * compteur);
  337. memset(file, 0, compteur);
  338. strncpy(file, deb, compteur);
  339. //Redirection
  340. if(set_io(c, file, redir) == SHELL_ERR){
  341. free(file);
  342. return SHELL_ERR;
  343. }
  344. free(file);
  345. //Passe les espaces
  346. while(*buffer == ' '){
  347. buffer++;
  348. }
  349. }
  350. //Si on arrive ici tous est ok
  351. return finCmd;
  352. }
  353. int split_command(Command* c, char* cmd){
  354. printf("%s\n", cmd);
  355. //Declaration variable
  356. char* deb = cmd;
  357. int nb = 0, length = 0, i = 0;
  358. char delim = ' ';
  359. boolean chercheFin = false;
  360. //Compte le nombre d'argument
  361. while(*cmd != '\0' && *cmd != '&'){
  362. //Cherche debut d'un mot
  363. if(*cmd != ' ' && !chercheFin){
  364. chercheFin = true;
  365. //Guillemet
  366. if(*cmd == '"'){
  367. //Verif que ce n'est pas la fin
  368. if(!(*(cmd + 1))){
  369. return SHELL_ERR;
  370. }
  371. cmd++;
  372. delim = '"';
  373. }
  374. //Mot sans guillemet autour
  375. else {
  376. length = 0;
  377. delim = ' ';
  378. }
  379. }
  380. //Fin d'un mot
  381. else if(*cmd == delim && chercheFin){
  382. //Adapte si il y avait des guillemet
  383. chercheFin = false;
  384. nb++;
  385. }
  386. //Incremente
  387. cmd++;
  388. }
  389. //Si on termine sur un mot sans "
  390. if(chercheFin){
  391. nb++;
  392. }
  393. //Allocation + retour au debut
  394. c->argv = malloc(sizeof(char*) * (nb + 1));
  395. c->argc = nb;
  396. cmd = deb;
  397. //Parcours chaine et decoupe
  398. while(*cmd != '\0' && *cmd != '&'){
  399. //Cherche debut d'un mot
  400. if(*cmd != ' ' && !chercheFin){
  401. chercheFin = true;
  402. //Guillemet
  403. if(*cmd == '"'){
  404. cmd++;
  405. deb = cmd;
  406. length = 0;
  407. delim = '"';
  408. }
  409. //Mot sans guillemet autour
  410. else {
  411. deb = cmd;
  412. length = 0;
  413. delim = ' ';
  414. }
  415. }
  416. //Fin d'un mot
  417. else if(*cmd == delim && chercheFin){
  418. chercheFin = false;
  419. //Recup le mot
  420. c->argv[i] = malloc(sizeof(char) * length);
  421. strncpy(c->argv[i++], deb, length);
  422. }
  423. //Incremente
  424. cmd++;
  425. length++;
  426. }
  427. //Recup le dernier mot si besoin
  428. if(chercheFin){
  429. c->argv[i] = malloc(sizeof(char) * length);
  430. strncpy(c->argv[i++], deb, length);
  431. }
  432. //Set la dernière case du tableau à null
  433. c->argv[i] = NULL;
  434. return SHELL_OK;
  435. }
  436. /* --- Fonctions publiques --- */
  437. int parse_line(CommandTab* ct, char* line){
  438. //Declaration variable
  439. int compteur, tmp;
  440. //Nettoyage ligne
  441. line = trim(mtrim(line, '\n'));
  442. //Compte le nombre de commande dans la ligne
  443. compteur = nb_commands(line);
  444. if(compteur == SHELL_ERR){
  445. return SHELL_ERR;
  446. }
  447. //Initialisation structure
  448. ct->cmd = malloc(sizeof(Command*) * compteur);
  449. ct->length = compteur;
  450. ct->bck = line[strlen(line) - 1] == '&';
  451. //Recupération de chaque commande
  452. for(int i = 0; i < compteur; i++){
  453. ct->cmd[i] = malloc(sizeof(Command));
  454. tmp = get_command(ct->cmd[i], line);
  455. line += tmp;
  456. //Si pas dernière commande on trim
  457. if(i + 1 < compteur){
  458. line = ltrim(line, ' ');
  459. }
  460. }
  461. //Retour
  462. return SHELL_OK;
  463. }
  464. int parse_command(Command* c){
  465. //Declaration variable
  466. int length;
  467. char* cmd;
  468. //Parse les redirections
  469. length = set_redirection(c);
  470. if(length == SHELL_ERR || length == 0){
  471. return SHELL_ERR;
  472. }
  473. //Recup la commande (sans redirection)
  474. cmd = malloc(sizeof(char) * length);
  475. strncpy(cmd, c->cmd, length);
  476. //Split la commande
  477. split_command(c, cmd);
  478. c->name = c->argv[0];
  479. //Analyse wildcard
  480. /* Todo */
  481. //Ici tous est ok
  482. return SHELL_OK;
  483. }
  484. int parse_all_command(CommandTab* ct){
  485. int tmp;
  486. for(int i = 0; i < ct->length; i++){
  487. tmp = parse_command(ct->cmd[i]);
  488. if(tmp != SHELL_OK){
  489. return SHELL_FAIL;
  490. }
  491. }
  492. return SHELL_OK;
  493. }
  494. void clean_command(CommandTab* ct){
  495. extern int errno;
  496. //Vide le tableau
  497. for(int i = 0; i < ct->length; i++){
  498. //Si la commande a été parsée on vide les arguments
  499. if(ct->cmd[i]->argc > 0){
  500. ct->cmd[i]->name = NULL;
  501. for(int j = 0; j < ct->cmd[i]->argc; j++){
  502. printf("free argv %d : %s\n", j, ct->cmd[i]->argv[j]);
  503. fflush(stdout);
  504. free(ct->cmd[i]->argv[j]);
  505. }
  506. }
  507. //Ferme les fichiers ouverts si besoin
  508. if(ct->cmd[i]->input != STDIN){
  509. if(close(ct->cmd[i]->input)){
  510. fprintf(stderr, "Erreur lors de la fermeture du fichier d'input de %s : %s", ct->cmd[i]->cmd, strerror(errno));
  511. }
  512. }
  513. if(ct->cmd[i]->output != STDOUT){
  514. if(close(ct->cmd[i]->output)){
  515. fprintf(stderr, "Erreur lors de la fermeture du fichier d'output de %s : %s", ct->cmd[i]->cmd, strerror(errno));
  516. }
  517. }
  518. if(ct->cmd[i]->error != STDERR){
  519. if(close(ct->cmd[i]->error)){
  520. fprintf(stderr, "Erreur lors de la fermeture du fichier d'error de %s : %s", ct->cmd[i]->cmd, strerror(errno));
  521. }
  522. }
  523. //Supprime la ligne de commande
  524. free(ct->cmd[i]->cmd);
  525. //Supprime la structure
  526. free(ct->cmd[i]);
  527. }
  528. //Met à 0 la taille du tableau
  529. ct->length = 0;
  530. }