From 4aea40a102357e642edaf4315a1f6ca2630b2e18 Mon Sep 17 00:00:00 2001 From: =?utf8?q?J=C3=A9r=C3=B4me=20Benoit?= Date: Mon, 6 Mar 2017 22:11:00 +0100 Subject: [PATCH] TP4: Add the famous palindrome TP example MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit Signed-off-by: Jérôme Benoit --- TP4/Makefile | 79 ++++++++++++++++++++++++++++++++++++++++++++++++ TP4/palindrome.c | 42 +++++++++++++++++++++++++ 2 files changed, 121 insertions(+) create mode 100644 TP4/Makefile create mode 100644 TP4/palindrome.c diff --git a/TP4/Makefile b/TP4/Makefile new file mode 100644 index 0000000..61cb8d2 --- /dev/null +++ b/TP4/Makefile @@ -0,0 +1,79 @@ +# Sample Makefile to build simple project. +# +# This Makefile expect all source files (.c) to be at the same level, in the +# current working directory. +# +# It will automatically generate dependencies, compile all files, and produce a +# binary using the provided name. +# +# Set BINARY_NAME to the name of the binary file to build. +# Set BUILD_TYPE to either debug or release +# +# Automatic dependencies code from: +# http://make.mad-scientist.net/papers/advanced-auto-dependency-generation/#tldr +BINARY_NAME=palindrome +BUILD_TYPE=debug + +# ==================================== +# DO NOT CHANGE STUFF BEYOND THIS LINE +# ==================================== + +all: $(BINARY_NAME) + +CC=gcc +LD=gcc + +WARN_FLAGS = -Wall -Wextra +STD_FLAG = -std=c99 + +ifeq ($(BUILD_TYPE),debug) +BUILDDIR := .build/debug +DEBUG_FLAG = -g +STRIP_FLAG = +OPTI_FLAG = -O0 +else +BUILDDIR := .build/release +DEBUG_FLAG = +STRIP_FLAG = -s +OPTIFLAG = -O3 +endif + +CFLAGS := $(CFLAGS) $(WARN_FLAGS) $(STD_FLAG) $(OPTI_FLAG) $(DEBUG_FLAG) +LDFLAGS := $(LDFLAGS) $(STRIP_FLAG) + +OBJDIR := $(BUILDDIR)/objs +$(shell mkdir -p $(OBJDIR)) + +SRCS=$(wildcard *.c) +OBJS=$(patsubst %.c,$(OBJDIR)/%.o,$(SRCS)) + +DEPDIR := $(BUILDDIR)/deps +$(shell mkdir -p $(DEPDIR)) +DEPFLAGS = -MT $@ -MMD -MP -MF $(DEPDIR)/$*.Td +POSTCOMPILE = mv -f $(DEPDIR)/$*.Td $(DEPDIR)/$*.d + +$(BINARY_NAME): $(OBJS) + @echo "[LD ] $@" + @$(LD) $(CFLAGS) $(LDFLAGS) $^ $(LDLIBS) -o $@ + +$(OBJDIR)/%.o: %.c $(DEPDIR)/%.d + @echo "[C ] $*" + @$(CC) $(DEPFLAGS) $(CFLAGS) -c $< -o $@ + @$(POSTCOMPILE) + +$(DEPDIR)/%.d: ; + +.PRECIOUS: $(DEPDIR)/%.d + +include $(wildcard $(patsubst %,$(DEPDIR)/%.d,$(basename $(SRCS)))) + +clean: + @echo "[CLN]" + -@rm -r $(BUILDDIR) + -@rm $(BINARY_NAME) + +disassemble: $(BINARY_NAME) + objdump -d $< | less + +symbols: $(BINARY_NAME) + objdump -t $< | sort | less diff --git a/TP4/palindrome.c b/TP4/palindrome.c new file mode 100644 index 0000000..a84c08f --- /dev/null +++ b/TP4/palindrome.c @@ -0,0 +1,42 @@ +#include +#include +#include +#include + +#define LEN_MAX 40 + +bool palindrome_iter(char* mot, int longeur) { + int i = 0; + int j = longeur - 1; + + while (i <= j) { + if (mot[i] != mot[j]) { return false; } + i++; + j--; + } + return true; +} + +bool palindrome_rec_aux(char* mot, int i, int j) { + if (i >= j) { return true; } + if (mot[i] != mot[j]) { return false; } + return palindrome_rec_aux(mot, i+1, j-1); +} + +bool palindrome_rec(char* mot, int longueur) { + return palindrome_rec_aux(mot, 0, longueur-1); +} + + +int main() { + char mot[LEN_MAX]; + + printf("Saisir un mot\n"); + scanf("%s", mot); + if (palindrome_rec(mot, strlen(mot))) + printf("%s est un palindrome\n", mot); + else + printf("%s n'est pas un palindrome\n", mot); + + return 0; +} -- 2.34.1